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sample rate over the chip rate). For the above example in which a segment of one 
symbol period (e.g., N = 64 PN chips) is processed for each multipath, a buffer of two 
symbol periods would be able to provide a segment of one symbol period of data 
samples for each multipath regardless of its fractional time offset. And if the 
oversample rate is = S , then the minimum size of the buffer is 
(2 ■ N • N 0J = 2 ■ 64 ■ 8 - 1024) data samples. 

[0092] Similarly, the capacity of the interference accumulator may be selected 

to be at least (3- N- N ol ). The extra symbol period for the interference accumulator 
(i.e., 3-N instead of 2 -N) is to account for the fact that the estimated pilot 
interference is derived for the next segment. 

[0093] As noted above, the estimated pilot interference derived from one data 

sample segment may be cancelled from a later data sample segment. For a mobile 
terminal, the communication link and, consequently, the channel response of the 
various multipaths are constantly changing. Therefore, it is desirable to reduce the 
delay between the data samples from which the pilot interference is estimated and the 
data samples from which that estimated pilot interference is canceled. This delay 
may be as great as 2 • N chips. 

[0094] By selecting a sufficiently small value for N, the channel response of 

each multipath may be expected to remain relatively constant over the period of 2-N 
chips. However, the value of N should be selected to be large enough to allow for an 
accurate estimate of the channel response of each multipath to be processed. 

[0095] FIG. 7 is a flow diagram of a process 700 to derive the total pilot 

interference for a number of multipaths, in accordance with an embodiment of the 
invention. Process 700 may be implemented by the finger processor shown in FIG. 5. 

[0096] Initially, the accumulator used to accumulate the estimated pilot 

interferences is cleared, at step 712. An interfering multipath that has not been 
processed is then selected, at step 714. Typically, the pilot interference is estimated 
for each multipath assigned for data demodulation. However, pilot interference due 
to unassigned multipaths may also be estimated. In general, any number of 
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interfering multipart: s may be processed, and these multipaths are those for which the 
pilot interference is to be estimated and accumulated to derive the total pilot 
interference. 

[0097] The data samples for the received signal with the selected multipart! is 

then processed to derive an estimate of the channel response of the selected multipath, 
at step 716. The channel response may be estimated based on the pilot in the selected 
multipath, as described above. For cdma2000, this processing entails (1) spreading 
the data samples with a spreading sequence for the multipath (i.e., with the proper 
phase corresponding to the time offset of the multipath), (2) channelizing the 
despread data samples to provide pilot symbols (e.g., multiplying the despread 
samples with the pilot channelization code and accumulating the channelized data 
samples over the pilot channelization code length), and (3) filtering the pilot symbols 
to derive pilot estimates that are indicative of the channel response of the selected 
multipath. Estimation of the channel response based on some other techniques may 
also be used, and this is within the scope of the invention. 

[0098] The pilot interference due to the selected multipath is then estimated, 

at step 718. The pilot interference may be estimated by 'generating processed pilot 
data and multiplying this data with the estimated channel response derived in step 
716. The processed pilot data is simply the spreading sequence for the selected 
multipath if the pilot data is a sequence of all zeros and the pilot channelization code 
is also all zeros. In general, the processed pilot data is the data after all signal 
processing at the transmitter unit but prior to the filtering and frequency upconversion 
(e.g., the data at the output of modulator 216a in FIG. 3 for the reverse link in 
cdma2000). 

[0099] The estimated pilot interference for the selected multipath is then 

accumulated in the interference accumulator with the estimated pilot interferences for 
prior-processed multipaths, at step 720. As noted above, the timing phase of the 
multipath is observed in performing steps 716, 718, and 720. 

[00100] A determination is then made whether or not all interfering multipaths 
have been processed, at step 722. If the answer is no, then the process returns to step 
714 and another interfering multipath is selected for processing. Otherwise, the 
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content of the accumulator represents the total pilot interference due to all processed 
multipath, which may be provided in step 724. The process then terminates. 

[00101] The pilot interference estimation in FIG. 7 may be performed for all 
multipaths in a time-division multiplexed manner using one or more finger 
processors. Alternatively, the pilot interference estimation for multiple multipaths 
may be performed in parallel using a number of finger processors. In this case, if the 
hardware has sufficient capabilities, then the pilot interference estimation and 
cancellation may be performed in real-time along with the data demodulation (e.g., as 
the data samples are received, with minimal or no buffering, as described above). 

[00102] FIG. 8 is a flow diagram of a process 800 to data demodulate a number 
of multipaths with pilot interference cancellation, in accordance with an embodiment 
of the invention. Process 800 may also be implemented by the finger processor 
shown in FIG. 5. 

[00103] Initially, the total pilot interference due to all multipaths of interest is 
derived, at step 812. Step 812 may be implemented using process 700 shown in FIG. 
7. A particular multipath is then selected for data demodulation, at step 814. In an 
embodiment and as described above, the total pilot interference is initially canceled 
from the selected multipath, at step 816. This may be achieved by subtracting the 
interference samples for the total pilot interference (which are stored in the 
accumulator) from the data samples for the received signal that includes the selected 
multipath. 

[00104] Data demodulation is then performed on the pilot-canceled signal in 
the normal manner. For cdma2000, this entails (1) despreading the pilot-canceled 
data samples, (2) channelizing the despread data to provide data symbols, and (3) 
demodulating the data symbols with the pilot estimates. The demodulated symbols 
(i.e., the demodulated data) for the selected multipath are then combined with the 
demodulated symbols for other multipaths for the same transmitter unit (e.g., 
terminal). The demodulated symbols for multipaths in multiple received signals (e.g., 
if receive diversity is employed) may also be combined. The symbol combining may 
be achieved by the symbol combiner shown in FIG. 4. 
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[00105] A determination is then made whether or not all assigned multipaths 
have been demodulated, at step 822. If the answer is no, then the process returns to 
step 814 and another multipath is selected for data demodulation. Otherwise, the 
process terminates. 

[00106] As noted above, the data demodulation for all assigned multipaths of a 
given transmitter unit may be performed in a time-division multiplexed manner using 
one or more finger processors. Alternatively, the data demodulation for all assigned 
multipaths may be performed in parallel using a number of finger processors. 

[00107] Referring back to PIGS. 4 and 5, searcher 412 may be designed and 
operated to search for new multipaths based on the pilot-canceled data samples 
(instead of the raw received data samples from buffers 408). This may provided 
improved search performance since the pilot interference from some or all known 
multipaths may have been removed as described above. 

[00108] The pilot interference cancellation techniques described herein may be 
able to provide noticeable improvement in performance. The pilot transmitted by 
each terminal on the reverse link contributes to the total channel interference, I 0 , in 
similar manner as background noise, N 0 . The pilots from all terminals may represent 
a substantial part of the total interference level seen by all terminals. This would then 
result in a lower signal-to-total-noise-plus-interference ratio (SNR) for the individual 
terminal. In fact, it is estimated that in a cdma2000 system (which supports pilots on 
the reverse link) operating near capacity, approximately half of the interference seen 
at a base station may be due to the pilots from the transmitting terminals. 
Cancellation of the pilot interference may thus improve the SNR of each individual 
terminal, which then allows each terminal to transmit at a lower power level and 
increase the reverse link capacity. 

[00109] The techniques described herein for estimating and canceling pilot 
interference may be advantageously used in various wireless communication systems 
that transmit a pilot along with data. For example, these techniques may be used for 
various CDMA systems (e.g., cdma2000, IS-95, W-CDMA, TS-CDMA, and so on), 
Personal Communication Services (PCS) systems (e.g., ANSI J-STD-008), and other 
wireless communication systems. The techniques described herein may be used to 
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estimate and cancel pilot interference in cases where multiple instances of each of one 
or more transmitted signals are received and processed (e.g., by a rake receiver or 
some other demodulator) and also in cases where multiple transmitted signals are 
received and processed. 

[00110] For clarity, various aspects and embodiments of the invention have 
been described for the reverse link in cdma2000. The pilot interference cancellation 
techniques described herein may also be used for the forward link from the base 
station to the terminal. The processing by the demodulator is determined by the 
particular CDMA standard being supported and whether the inventive techniques are 
used for the forward or reverse link. For example, the "despreading" with a spreading 
sequence in IS-95 and cdma2000 is equivalent to the "descrambling" with a 
scrambling sequence in W-CDMA, and the channelization with a Walsh code or a 
quasi-orthogonal function (QOF) in IS-95 and cdma2000 is equivalent to the 
"despreading" with an OVSF code in W-CDMA. In general, the processing 
performed by the demodulator at the receiver is complementary to that performed by 
the modulator at the transmitter unit. 

[00111] For the forward link, the techniques described herein may also be used 
to approximately cancel other pilots that may be transmitted in addition to, or 
possibly in place of, a "common" pilot transmitted to all terminals in a cell. For 
example, cdma2000 supports a "transmit diversity" pilot and an "auxiliary" pilot. 
These other pilots may utilize different Walsh codes (i.e., different channelization 
codes, which may be quasi-orthogonal functions). A different data pattern may also 
be used for the pilot. To process any of these pilots, the despread samples are 
decovered with the same Walsh code used to channelize the pilot at the base station, 
and further correlated (i.e., multiplied and accumulated) with the same pilot data 
pattern used at the base station for the pilot. The transmit diversity pilot and/or 
auxiliary pilot may be estimated and canceled in addition to the common pilot. 

[00112] Similarly, W-CDMA supports a number of different pilot channels. 
First, a common pilot channel (CPICH) may be transmitted on a primary base station 
antenna. Second, a diversity CPICH may be generated based on non-zero pilot data 
and transmitted on a diversity antenna of the base station. Third, one or more 
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secondary CPICHs may be transmitted in a restricted part of the cell, and each 
secondary CPICH is generated using a non-zero channelization code. Fourth, the 
base station may further transmit a dedicated pilot to a specific user using the same 
channelization code as the user's data channel. In this case, the pilot symbols are 
time-multiplexed with the data symbols to that user. Accordingly, it will be 
understood by those skilled in the art that the techniques described herein are 
applicable for processing all of the above different types of pilot channels, and other 
pilot channels that may also be transmitted in a wireless communication system. 

[00113] The demodulator and other processing units that may be used to 
implement various aspects and embodiments of the invention may be implemented in 
hardware, software, firmware, or a combination thereof. For a hardware design, the 
demodulator (including the data demodulation unit and the elements used for pilot 
interference estimation and cancellation such as the pilot estimator and the pilot 
interference estimator), and other processing units may be implemented within one or 
more application specific integrated circuits (ASIC), digital signal processors (DSP), 
digital signal processing devices (DSPDs), field programmable gate arrays (FPGA), 
processors, microprocessors, controllers, microcontrollers, programmable logic 
devices (PLD), other electronic units, or any combination thereof, 

[00114] For a software implementation, the elements used for pilot interference 
estimation and cancellation and data demodulation may be implemented with 
modules (e.g., procedures, functions, and so on) that perform the functions described 
herein. The software codes may be stored in a memory unit (e.g., memory 262 in 
FIG. 2) and executed by a processor (e.g., controller 260). The memory unit may be 
implemented within the processor or external to the processor, in which case it can be 
communicatively coupled to the processor via various means as it known in the art. 

[00115] The elements used to implement the pilot interference estimation and 
cancellation described herein may be incorporated in a receiver unit or a demodulator 
that may further be incorporated in a terminal (e.g., a handset, a handheld unit, a 
stand-alone unit, and so on), a base station, or some other communication devices or 
units. The receiver unit or demodulator may be implemented with one or more 
integrated circuits. 
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[00116] The previous description of the disclosed embodiments is provided to 
enable any person skilled in the art to make or use the present invention. Various 
modifications to these embodiments will be readily apparent to those skilled in the 
art, and the generic principles defined herein may be applied to other embodiments 
without departing from the spirit or scope of the invention. Thus, the present 
invention is not intended to be limited to the embodiments shown herein but is to be 
accorded the widest scope consistent with the principles and novel features disclosed 
herein. 
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WHAT IS CLAIMED IS: 



1 . A method for canceling pilot interference at a receiver unit in a 
2 wireless communication system, comprising: 

receiving a signal comprised of a plurality of signal instances,, wherein 
4 each signal instance includes a pilot; 

deriving total pilot interference due to one or more signal instances; 
6 subtracting the total pilot interference from the received signal to 

derive a pilot-canceled signal; and 
8 processing the pilot-canceled signal to derive demodulated data for 

each of at least one signal instance in the received signal. 

2. The method of claim 1, wherein the total pilot interference is 
2 derived by 

estimating pilot interference due to each of the one or more signal 
4 instances, and 

accumulating the estimated pilot interference for the one or more 
6 signal instances. 



3. The method of claim 2, wherein the pilot interference due to each of 
2 the one or more signal instances is estimated by 

processing the signal instance to derive an estimate of a channel 
4 response of the signal instance, and 

multiplying processed pilot data for the signal instance with the 
6 estimated channel response to provide the estimated pilot interference. 



2 



4. The method of claim 3, wherein the processed pilot data for each of 
the one or more signal instances is a spreading sequence for the signal 
instance. 
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5. The method of claim 4, wherein the spreading sequence for the 
2 signal instance has a phase corresponding to an arrival time of the signal 

instance. 

6. The method of claim 3, wherein the estimated channel response for 
2 each of the one or more signal instances is derived by 

despreading data samples for the received signal with a spreading 
4 sequence for the signal instance, 

channelizing the despread samples with a pilot channelization code to 
6 provide pilot symbols, and 

filtering the pilot symbols to provide the estimated channel response. 

7. The method of claim 3, wherein the estimated channel response of 
2 the signal instance is derived based on a current segment of data samples for 

the received signal and the estimated pilot interference is for a subsequent 
4 segment of data samples. 

8. The method of claim 3, wherein the estimated channel response of 
2 the signal instance is derived based on a current segment of data samples for 

the received signal and the estimated pilot interference is for the same 
4 segment of data samples. 

9. The method of claim 3, wherein the estimated channel response for 
2 each of the one or more signal instances is derived based on data samples for 

the received signal. 

10. The method of claim 3, wherein the estimated channel response for 
2 each of the one or more signal instances is derived based on data samples 

having pilot from the signal instance unremoved but pilots from other 
4 interfering signal instances removed. 
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2 11. The method of claim 1, wherein the processing of the pilot- 

canceled signal for each of the at least one signal instance includes 

4 despreading samples for the pilot-canceled signal with a spreading 

sequence for the signal instance/ 

6 channelizing the despread samples with a data channelization code to 

provide data symbols, and 

8 demodulating the data symbols with pilot estimates to provide the 

demodulated data for the signal instance. 

12. The method of claim 11, wherein the pilot estimates for each of the 
2 at least one signal instance are derived based on data samples for the received 

signal. 

13. The method of claim 11, wherein the pilot estimates for each of the 
2 at least one signal instance are derived based on data samples having pilot 

from the signal instance unremoved but pilots from other interfering signal 
4 instances removed. 

14. The method of claim 2, wherein the pilot interference due to the 
2 one or more signal instances is estimated in a time-division multiplexed 

manner. 

15. The method of claim 1, wherein the subtracting includes 

2 subtracting interference samples for the total pilot interference from 

data samples for the received signal, wherein the interference samples and 
4 data samples are both provided at a particular sample rate. 
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2 16. The method of claim 1, wherein the pilot interference due to a 

signal instance being processed to derive the demodulated data is excluded 
4 from the total pilot interference. 

17. The method of claim 1, further comprising: 
2 processing the pilot-canceled signal to search for new signal instances 

in the received signal. 

IS. The method of claim 15, wherein the sample rate is multiple times 
2 a chip rate. 

19. The method of claim 1, wherein the deriving the total pilot 

2 interference is performed based on segments of data samples for the received 
signal. 

20. The method of claim 19, wherein the each segment includes data 
2 samples for one symbol period. 

21. The method of claim 1, wherein the processing to derive 

2 demodulated data is performed based on segments of pilot-canceled data 
samples for the pilot-canceled signal. 

22. The method of claim 1, wherein the deriving the total pilot 

2 interference and the processing of the pilot-canceled signal are performed in 
parallel. 

23. The method of claim 1, wherein the deriving the total pilot 

2 interference and the processing of the pilot-canceled signal are performed in a 
pipelined manner. 
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24. The method of claim 1, wherein the wireless communication 
2 system is a CDMA system. 

25. The method of claim 24, wherein the CDMA system supports 
2 cdma2000 standard. 

26. The method of claim 24, wherein the CDMA system supports W- 
2 CDMA standard. 

27. The method of claim 24, wherein the CDMA system supports IS-95 
2 standard. 

28. The method of claim 24, wherein the received signal comprises one 
2 or more reverse link modulated signals in the CDMA system. 

29. The method of claim 24, wherein the received signal comprises one 
2 or more forward link modulated signals in the CDMA system. 

30. A method for canceling pilot interference at a receiver unit in a 
2 wireless communication system, comprising: 

processing a received signal comprised of a plurality of signal 
4 instances to provide data samples, wherein each signal instance includes a 
pilot; 

6 processing the data samples to derive an estimate of pilot interference 

due to each of one or more signal instances; 
8 deriving total pilot interference due to the one or more signal instances 

based on the estimated pilot interference; 
10 subtracting the total pilot interference from the data samples to derive 

pilot-canceled data samples; and 
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12 processing the pilot-canceled data samples to derive demodulated data 

for each of at least one signal instance in the received signal. 

31. The method of claim 30, wherein the processing the data samples 
2 to derive the estimated pilot interference due to each of the one or more 

signal instances includes 
4 despreading the data samples with a spreading sequence for the signal 

instance, 

6 channelizing the despread samples with a pilot channelization code to 

provide pilot symbols, 
8 filtering the pilot symbols to provide an estimate or a channel response 

of the signal instance, and 
10 multiplying the spreading sequence for the signal instance with the 

estimated channel response to provide the estimated pilot interference due to 
12 the signal instance. 

32. The method of claim 30, wherein the processing the pilot-canceled 
2 data samples to derive the demodulated data for each of the at least one 

signal instance includes 
4 despreading the pilot-canceled data samples with a spreading 

sequence for the signal instance, 
6 channelizing the despread samples with a data channelization code to 

provide data symbols, and 
8 demodulating the data symbols to provide the demodulated data for 

the signal instance. 



2 



33. The method of claim 30, wherein the subtracting includes 
subtracting interference samples for the total pilot interference from 
the data samples for the received signal, wherein the interference samples 
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4 and data samples are both provided at a particular sample rate that is 
multiple times a chip rate. 

34. A receiver unit in a wireless communication system, comprising: 
2 a receiver configured to process a received signal comprised of a 

plurality of signal instances to provide data samples, wherein each signal 
4 instance includes a pilot; and 

a demodulator including 
6 a pilot interference estimator configured to process the data samples to 

derive an estimate of pilot interference due to each of one or more signal 
8 instances and to derive total pilot interference due to the one or more signal 
instances based on the estimated pilot interference, 
10 a summer configured to subtract the total pilot interference from the 

data samples to derive pilot-canceled data samples, and 
12 a data demodulation unit configured to process the pilot-canceled data 

samples to derive demodulated data for each of at least one signal instance in 
14 the received signal. 

35. The receiver unit of claim 34, wherein the demodulator further 
2 includes 

a channel estimator configured to provide an estimated channel 
4 response for each of the one or more signal instances. 

36. The receiver unit of claim 35, wherein the pilot interference 

2 estimator is further configured to multiply processed pilot data for each of the 
one or more signal instances with the estimated channel response for the 

4 signal instance to provide the estimated pilot interference due to the signal 
instance. 
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2 37. The receiver unit of claim 34, wherein for each of the at least one 

signal instance the data demodulation unit is configured to despread the 

4 pilot-canceled data samples with a spreading sequence for the signal instance, 
channelize the despread samples with a data channelization code to provide 

6 data symbols, and demodulate the data symbols with pilot estimates for the 
signal instance to provide the demodulated data for the signal instance. 

38. A terminal in a CDMA system comprising: 

2 a receiver configured to process a received signal comprised of a 

plurality of signal instances to provide data samples, wherein each signal 
4 instance includes a pilot; and 

a demodulator including 
6 a pilot interference estimator configured to process the data samples to 

derive an estimate of pilot interference due to each of one or more signal 
8 instances and to derive total pilot interference due to the one or more signal 

instances based on the estimated pilot interference, 
10 a summer configured to subtract the total pilot interference from the 

data samples to derive pilot-canceled data samples, and 
12 a data demodulation unit configured to process the pilot-canceled data 

samples to derive demodulated data for each of at least one signal instance in 
14 the received signal. 

39. The terminal of claim 38, wherein the demodulator further 
2 includes 

a channel estimator configured to provide an estimated channel 
4 response for each of the one or more signal instances. 

40. The terminal of claim 39, wherein the pilot interference estimator is 
2 further configured to multiply processed pilot data for each of the one or 



WO 02/099992 



PCT/US02/18I33 



39 

more signal instances with the estimated channel response for the signal 
4 instance to provide the estimated pilot interference due to the signal instance. 

41. The terminal of claim 38, wherein for each of the at least one signal 
2 instance the data demodulation unit is configured to despread the pilot- 
canceled data samples with a spreading sequence for the signal instance, 

4 channelize the despread samples with a data channelization code to provide 
data symbols, and demodulate the data symbols with pilot estimates for the 
6 signal instance to provide the demodulated data for the signal instance. 

42. A base station in a CDMA system comprising: 

2 a receiver configured to process a received signal comprised of a 

plurality of signal instances to provide data samples, wherein each signal 
4 instance includes a pilot; and 

a demodvilator including 
6 a pilot interference estimator configured to process the data samples to 

derive an estimate of pilot interference due to each of one or more signal 
8 instances and to derive total pilot interference due to the one or more signal 

instances based on the estimated pilot interference, 
10 a summer configured to subtract the total pilot interference from the 

data samples to derive pilot-canceled data samples, and 
12 a data demodulation unit configured to process the pilot-canceled data 

samples to derive demodulated data for each of at least one signal instance in 
14 the received signal. 

43. The base station of claim 42, wherein the demodulator further 
2 includes 

a channel estimator configured to provide an estimated channel 
4 response for each of the one or more signal instances. 
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44. The base station of claim 43, wherein the pilot interference 
2 estimator is further configured to multiply processed pilot data for each of the 

one or more signal instances with the estimated channel response for the 
4 signal instance to provide the estimated pilot interference due to the signal 

instance. 



45. The base station of claim 42, wherein for each of the at least one 
2 signal instance the data demodulation unit is configured to despread the 

pilot-canceled data samples with a spreading sequence for the signal instance, 
4 channelize the despread samples with a data channelization code to provide 

data symbols, and demodulate the data symbols with pilot estimates for the 
6 signal instance to provide the demodulated data for the signal instance. 



WO 02/099992 



PCT/US02/18I33 




WO 02/099992 



PCT/US02/18I33 




WO 02/099992 



PCT/US02/18I33 




WO 02/099992 



PCT/US02/18I33 



4/9 



6 E 



o c 

3>1 i| 



# CO 



E 

CO m 



111 

COGO0 



o 
to 




O 

CO 




O 
CO 






Finger Proces 




Finger Proces 


fx 


Finger Proces 




Searcher 


t 




t 




.t 




t 



CM 1 _ 



WO 02/099992 



PCT/US02/18I33 



II 



5/9 



co 



ca o 
15 E 

Q CD 



3^ 



13 



*1 



TT 

E E 

B I 

I 



CD 



N £3 
5« 



WO 02/099992 



PCT/US02/18I33 




PCT/US02/18I33 




WO 02/099992 



PCT/US02/18I33 



8/9 



Start 



Clear accumulator 



Select an unprocessed 
interfering multipath 



]r712 



Process the selected 
multipath to derive an estimate 
of the channel response 
of the selected multipath 



700 



Estimate pilot interference 
due to the selected multipath 



Accumulate the estimated 

pilot interference due 
to the selected multipath 
in the accumulator 



Provide the total pilot 
interference due to all 
processed multipaths 




D 



FIG. 7 



WO 02/099992 



PCT/US02/18133 



9/9 



f Start ^ 



Derive total pilot interference 
due to all interfering multipaths 


r 812 














Select a multipath 
for data demodulation 


r 8U 


. 


- 




Cancel total pilot interference 
from the selected multipath 


r 816 


■ 


■ 




Data demodulate the pilot- 
canceled selected multipath 


r 818 


■ 






Combine the demodulated 
data for the selected multipath 
with the demodulated data for 
other multipaths for the same 
transmission source 


f 820 


^ — ■ — All multipathss^--^ 


NO 



demodulated? 



( End ~~) 



FIG. 8 



INTERNATIONAL SEARCH REPORT 



lute a Application No 

PC l /US 02/18133 



B. FIELDS SEARCHED 


Minimum documentation searched {classification ayslem folio 

IPC 7 H04B 


j/st by classification symbols) 








dsd In the fields searched 



INSPEC, EPO-Internal 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



US 6 067 292 A (BRINK STEPHAN TEN ET AL) 

23 May 2000 (2000-05-23) 

abstract; figures 

6,7,10,12,14,16,165,17,22,23 

column 2, line 1 - line 42 

column 7, line 4 -column 12, line 28 

column 15, line 10 - line 22 

-/- 



m 



Further documents are llsled in 



Palent family members are listed in 



° Special categories of cited documents : 

"A" document defining the general state of the art which Is not 
considered to be of particular relevance 
earlier document but published on or after the International 
filing date 

"L" document which may throw doubts on priority cteim{s) or 
which is oiled to establish 1he pu PScatlon date of another 
citation or other special reason (ss specified) 

"O" documsnt referring to an oral disclosure, use, exhibition or 
olher means 

■P' document published prior to the International fiSng date but 
later than the priority date claimed 

Date of the actual completion of the intarnatlonal search 

19 September 2002 



.-- onal filing date 

or r.ricr tv -ate ami no! in corlictwith In.: application but 
cited to understand the principle or theory un derlying the 



Date of mailing of the International search report 

30/09/2002 

Authorized officer 



Form prjT/l5A/210 (second shaet) (July 1092) 



INTERNATIONAL SEARCH REPORT 

^Continuation) DOCUMENTS CONSIDERED TO BE RELEVANT 



it, with Indication, where appropriate, of the relevant passages 



Int il Application No 

PCT/US 02/18133 



Relevant to claim No. 



IWAKIRI N: "INTERFERENCE REDUCTION 
EFFICIENCY OF A TURBO CODED CDMA 
MULTILAYER SYSTEM EQUIPPED WITH A PILOT 
CANCELER" 

VTC 1999-FALL. IEEE VTS BOTH. VEHICULAR 
TECHNOLOGY CONFERENCE. GATEWAY TO THE 
21ST. CENTURY COMMUNICATIONS VILLAGE. 
AMSTERDAM, SEPT. 19 - 22, 1999, IEEE 
VEHICULAR TECHNOLGY CONFERENCE, NEW YORK, 
NY: IEEE, US, 
vol . 1 CONF. 50, 

September 1999 (1999-09), pages 391-395, 
XP000929078 
ISBN: 0-7303-5436-2 
paragraph '000C!; figure 3 

EP 0 980 149 A (IMD TECH RES INST) 
16 February 2000 (2000-02-16) 
paragraphs '0011! , '0017! , '0026!-' 0032! ; 
figure 2A 



Form PCT/ISA/210 (corrtaetlon of second *eat) (July 1992) 



INTERNATIONAL SEARCH REPORT 



Box I Observations where certain claims were found unsearchable (Continuation of item 1 of first sheet) 

This International Search Report has not been established In respect of certain claims under Article 17(2)(a) for the following reasons: 
- r~| Claims Nos.: 

because they relate to su bject m alter ri ot required. to be searched by this Authority, nam ely: 



see FURTHER INFORMATION sheet PCT/ISA/210 



Claims Nos.: 

because they are dependent claims and are not drafted h accordance with the second and third sentences of Rule 6.4(a). 



c II Observations where unity of invention is lacking (Continuation of Item 2 of first sheet) 

This International Searching Authority found multiple inventions h this international application, as follows: 



1 . I I As all required additional search fees were timely paie by the applicant, this Interna* onal Search Report covers all 
1 — 1 searchable claims. 

2. As all searchable claims could be searched without ef:cn justify -c an additional tee, this Authority did not Invite payment 



i. I I As only some ol the required additional search fees wars tlrely ps d by the applicant, this International Search Report 
1 — 1 covers only Ihose claims for which fees were paid, speciiically claims Nos.: 



| | The additional search fees were accompanied by the applicants protest. 
| | No protest accompanied the payment ol additional search fees. 



Form PCT/ISA/210 (continuation of first sheet (1]) (July 1698) 



International Application No. PCTA1S 02 A8133 



FURTHER INFORMATION CONTINUED FROM PCT/ISA/ 210 

Continuation of Box 1.2 
Claims Nos. : 6-45 



In view of the large number of independent claims (5), and on the even 
larger number of claims dependent on the not novel calims 1 and 3 (16) , 
which render it difficult, if not impossible, to determine the matter for 
which protection is sought, the present application fails to comply with 
the clarity and conciseness requirements of Article 6 PCT (see also Rule 
6.1(a) PCT) to such an extent that a meaningful search is impossible. 
Consequently, the search has been carried out for those parts of the 
application which do appear to be clear (and concise), namely claims 1-5. 

The applicant's attention is drawn to the fact that claims, or parts of 
claims, relating to Inventions in respect of which no International 
search report has been established need not be the subject of an 
international preliminary examination (Rule 66.1(e) PCT). The applicant 
is advised that the EPO policy when acting as an International 
Preliminary Examining Authority is normally not to carry out a 
preliminary examination on natter which has not been searched. This is 
the case irrespective of whether or not the claims are amended following 
receipt of the search report or during any Chapter II procedure. 



INTERNATIONAL SEARCH REPORT 

"information on patent family members 


int il Application No 

PCT/US 02/18133 


Patent document 
cited In search report 


Publication 


Patent family 
member(s) 


Publication 



US 6067292 A 23-05-2000 US 6009089 A 28-12-1999 

EP 0876002 A2 04-11-1998 

JP 10327126 A 08-12-1998 

KR 263801 Bl 16-08-2000 



EP 0980149, A 16-02-2000 US 6154443 A 28-11-2000 
EP 0980149 A2 16-02-2000 

TW 419912 B 21-01-2001 



espacenet — Bibliographic data 



Page 1 of 1 



ORTHOGONAL FREQUENCY-DIVISION MULTIPLEX TRANSMISSION 
METHOD 



Publication numb 
Publication date: 
Inventor! s): 
Applicants): 
Classification: 



r: WO03047140 (A1) 
2003-06-05 

NA<AMURA TAKAI IARU [JP] + 
TUJITSU _TD [JP]; NA<AMURA TAKAI IARU [JP] + 

H04B7/005; H04J1 1/00; H04L27/26; H04L5/02; H04B7/005; 
H04J11/00; H04L27/26; H04L5/02: (IPC1 7): II04J11/00 
II04J11/00; II04L27/26M1G; I I04L5. 00A3A; I I04W52 26R: 
II04W52/28 
r: WO2001JP10357 20011120 



Also published as: 

f§ EP1450505 (A1) 
Pi CP1450505 ;A4i 
"PI CP 1450505 {DVi 
US200i213K5 <A1> 
US2007183310 ' A 1 j 



Priority number(s): WO2001 JP1 0357 2001 1 128 



Abstract of WO 03047140 (A1) 

A spreading modulator 1 spreads the spectrum of a 
signal series. A subcarrier modulator 2 modulates 
the frequencies of a plurality of subcarriers having 
frequencies different from one another by using the 
output of the spreading modulator 1 . An adder 3 
combines the subcarriers modulated. A guard 
section control unit 23 determines the length of a 
guard section in accordance with the maximum 
transmission delay difference of a line between a 
transmission device and a reception device. A 
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25 ^-KIZBBASJfA^^fcfi-^^J^ric^tLS, 
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15 

(T = Tg+Ts) «fet-J:5tc, #:/7VWgol^LFpi»^££H5 0 
5 -M^i-o rrrii, v-^rf^$=T\ KOTTg=o. 2l\ ft^- 
fl#F^Ts=0. 8 T\ §mW&<o£W&m= 1 0 0 0-Cfe5fcC5«!;-t-5o ^<vm 

£\ kep^as2 i izit, ^^mm^ti-s ^mn±<D i o o o#i 

(t 1~ t 1000) ^A^£tl3o -tLT, *1\ 250 (= 1000 
X0. 240. 8) UWls-fjV ( t 751- t 1000) SrS^tti LXttM-tZ* $c 

io ^r, ±tsi o o oflgtjof-vy^ (t i~-tiooo) ^m^mvxiH^t^, 

^^He©»ffll<IBJI«tt, I"t/1 2 5 0j X*hZ> a KM 
Tg=0. 1T\ lt^B#P^Ts=0. 9T, 9J)ftjSig©^aSkni= 1 0 0 0 "Cfc 

KIKIMAS 2 £1\ Ill (= 1 0 0 0 X 0. 

1^-0. 9) mWyT'^i t890- tlOOO) £t^fflLT!±^U ^I^T, 
15 ±121 0 0 om<D^->Zf^ (tl-tl000) %%t&lti LXtotrTZo ^<Dk%, 

D-^/ismofiiMLfflmtt. tt/i 1 1 u X'hz> a 

HT^5^ JgiSffJl'tt, IiJtSiiSErt^^-KEF^Srl^A-t-Srtt^I^T* 

20 0Hii, %mmwfc&^x&mm*b#- mm*%mirz>® ! mzm$L-t 

5li(0lI^tl)5 o El l i 5 \cLXft$.£fa 

fdH^'J (tm-2, tm-1, t m, 1 1, 1 2, t 3, . . . t m) /OSgffi^nS 1 *!^ 

25 (i-TOtr^fT^tiSo 
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16 

■ZLX, ff^^ij (tm-2, tm-1, tm, 1 1, t2, t3,... tm) SrSfff 
5 4:, M?f4 lMCON/OFFiSiJitsr^at), KEffil;: 

ffig£frW6M£»f->:7VWii {ir*Cli N tm-2, tm-1, tm) 
5 U ^©mgl^if^^/Me (tl-tm) h U^* * 4 2 }'j£§ 0 *r 

T\ #-K™i»2l3 114. ^m^Stctsv>Tlif-A$nfc3Ef-K@:ra«Dft$ 

^j/f4 1©ON/OFF«»t5o S'lMitMf^fl 3 t LX 

S^Bi:«^w!E§SI^Mv^f4. fcfce&SIE^'hS < 9 , KE 
20 ir^&S, 

m i (Dmmm 

mi 5^XUmi 6(4, ^l(Z)||Jg^(0^ffMfcJ:t>'SffMo«lllX 
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17 

r^l^fciMf 1 OOO F DM - C DM^^ ? h (S£Sfe^PSS 

U ««Mts2, #-KEMASs2 1) fcJi&H&L-Cg 

fi^-^ijsii *5j;otf3^^jsi2 1±, in 1 7 ^1-4 5 
5 (TDMi) 5na^M$n5 0 zzx-tt. ^h<Dm^mm, 

rem, ^-kef^a^ un^te^s, 

ef^ KEfflfMMB2 3icx vmfeztiz, *t, ^ij#as3isas2 2(4, 

^JH^r.^^^-KIK^Tgl^A$^ fi^^i^ffm^^ rpij ^/ f 5J;5 
15 ^i|t#«ai(t)^$i|^^n§ 0 {f^?ijSi2 ^A^$tLTV^«4, 

v-^^/uMlfflri^^- KOTTg2dS*PA^^ ff-^^iiftm^^ rp2j [eft 

5 4 5 \^mmai(t)mm^n?> a 

^LT, ±5zli«4 3t'LT»$tLfdH-^(4, ffi©^©«-^££$£;ixfc&, 

U -©§:1fSMi4, e#3£t©m^<0^*W£ , t5o M;U4\ ff^-^JSil 
fc4lMf^?iJSi2 rtW^fi £ftfc{f^bm^?"JSil SrH^1-54|^[c 
(4, #-KEP^i|M3 2t4. jf^^JSil SrSfSL-CV^SSIB^ if — KE 
FdTgl 54 F}M'JI^3 l fc#LTte*3:-5-;i*. * L"C\ 

25 #-KEHH»2ff3 1(4, ^(D^Mo-rm^-^JSil ©^yjJ?^»j^t 
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18 

5 v^r^tetMPSrff 5o (DM L) 5 2 14, W^tLfcffi-^ 

10 #2 ©3J«J : 

it>1f^^lJSi2 ^OFDM-CDMMLTfsil^HSo r^"C x 
mSil *3,fctff3^#JSi2 f4 s ^tL^tb^JS-f S^MlCiiff^n 

15 S^fc^LT^S, rtUC^LT, $ 2 <DH»J<Z>^*:r AT*f4 % 

££*Lfc»]tiimBi fcJittfS^FilSil dSOFDM-CDMSrflJfflLT^iH 
£*L5 C rr-e, m^^JSil [4, j?f^l*fcf4«0^f^S{C^LT^ 

m 1 8 *s 1 9 14, m 2 ^^wjo^w^s^ &w%mmm<Dmi$.mx' 

25 HI BI^Lfcgfflgllirl^C-CifeS. 



WO 03/047140 



PCT/JPOl/10357 



19 

m 2 ommrnxn, a- kkiwa^ 2 m, 020 t^t «t 3 k 
v *sn r: t mm t g i a u m^m?>J s ii # ax tstix^zn 

Sti|^f)MMS l-MS 3^Mff MJ^W 

10 jf^^iJsii^^tT#A$n^^-Kisp^Tg2fi s ^-rssffSB^wia 

£f4, IHi^^ftlMS 1 -om^ft^e^S^HJ: >9 t>£< ft£ J: 5 
15 ftj#p&g§2 2f± N #- l ici VWAZtitzM*- Kl* 

(4, ftJ#^ffcai(t)f±, »tf#Bi^iH-t-5fc*^i^©^ffi;^^ rpij 

» $ ti z> „ t fc a* o x > r <o x 5 ^» ^5 %mt&m a % mmt^mw. 
nsJ;5i^#^fl:^T'^f £*w ffl^^Jsii ti&fS-fs&fl^ffiKfc 

25 &*g7F* § □ * t T\ KEKSJI^S 3 1 (4, KEfflffiJMP 32^b© 
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ffl*t1So-Cgffifflr-9-^e>^-KKISS:fi'JISH-5 0 ^-KE^TO 
(1) M^yT^*#£KS^T&/E-f5 0 «^M^#,< 

io (2) »nmBi srsflri-5K©amftito3£flr**^s<Jv^iit^5„ 
i-&^*>, «*p»«Bi <Dmmmji\c£*), zom^mBi 

OTTgl O«SSrftSi-5 0 

(3) iiff^yr^^#r£l-5«^SffSgi:C9^W@ff«^£^VNT 

( 4 ) iift^yrrt©*^affii*ra^3£<sv^T*3rra. &ft=£ 
25 fctt^^feiHiiji^^aiu %<D&mm%:Km^xtf~v&m%>£xfi 
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5 (r) z^nm*). *<DNmz&<5^x#-F&m&£tfimmmjj*$;7£i-z> 

mm%ffizLX^Z> a BP*,, #-FEW» (GINSCNT) 6 1 fl % ^ 

KKra©fi$S:St3rr5 0 JM$#n^ KOTffiM 6 l i fi, 

Sil *5j;tr/*fcr±fg^9iJSi2 £gfi^3gifl£g^;&^T< SfcAfc 

CNT) 6 2lt ^i-SS{SS«^v^T^tti$ixfc*>:e^®i£^t-S<5 

*3iut/sfcf±^^jsi2 z^m-tzs-imwi^mbtix < &wc-xfcmm 

i" 5 fc * «{§-^}^ jf -T # a 5 D 

mwfrbmbftxz±m^<om*fcmmj&m*$mi-5mm&ffi£x^z a -r 

ftt>%* mmmk&tt (DMES) 6 3«U gmLfc^-^^^KW^-Srx ^ 
25 Pflfljmfl 6 4 jo J: tWS1-5i§jf ^g}-ii*n-r So KMWM 6 4 ft. 
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22 

S&7 2tiDttWSttfcffi»iat^ftftfce J ^TV^^©Lf v^i:S:tt:«E 
i-5JttfclHK7 3, :fc,fctfJti{£lIli&7 3!^J:5J;t^^:('So'^T^fAii@ 
M^^^mi-^mtyiE|^7 4£^fr D ilS7 2 a Ji, ^^^K 

10 jf^Srx fc*©aj£m#S:5ft#U «#«7 Zbfi, SIJM&7 2 a VftXZffi 
#i-S„ WT, H2 4Sr#J!SLfe*5^il5£||ftttJ|f|S6 3©Sfcf^S:lftWi-5 0 

Srx £«Ts fc*lt»3S**fc^ ^SftS. ^CT% 

ytf^mmfrvtf-mmTgia^mi i~mi 3Sr#^L^^p,raLfci 
-r 5 c t xit # -r art k ti ran^ ^ ^£1- 

25 ®n^a$ns 0 
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23 

io ^ffix.rv^ 0 

HP*,, #-KE»JM (ginscnt) 8 lti, ^ff^Btgm^Eirco 
15 IW©^IEHt^3£-3v^T, #A^##-KEra©^££*£-f5o JMfctfjK 
Ji, #-KEfflfflM8 1 i it, it^mnSil tL\±m%&mSi2 £r 

S{fi-5S:ffSg^bi§^m:<5^«litf^ (Li) cio'^t, fi^^ij 

Sil fcit>V*fc(^f-^^iJSi2 Sr^i-SfcftOjf-^f^Ai-^^^- K[K 
W\Zfc>£TZ> 0 m^JW (PCNT) 8 2ft, ±|S^W(c£o'^ 

$g (Li) fc3£<J^T, «M5ljSili3j;^/*fc(ift^-^JSi2S:^i-5fc 

25 KEPflMW 8 1 KJ: KEfflSrJfpA1-5 0 
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24 

H2 7f±, 3IN®JS*0J©gfifeffl©»j£ia^;b5 o r^gfiggte, ^ft 
5 (LMES) 8 3tt, gft bfc^-^^V Kf&^Srx K£^V>Ti£ 

ittim l of— h-mfflfflm s 4 *5 £ 5 &m ^ ^ ^ a *p-r s , k 

^n^^-KJx.^^J^3 1 t-^-t^ 0 fit, ^KOTW31^ 
10 ^m^MoTSjfff^ib#- KlXF^SrBiJl^i-5 0 

El 2 8 121 2 7 ^7F-T»a^^8 3 ©-fl»J©*fife0-e*>5„ KEBt*S3£SP 

8 5a»P>*J*$*L3„ 

mrtmS. ^©fcfc, K»^|58 3 C0«r-^8 5 e 

25 Mffit^r H i»€ii»«^u, ^(Dm^m^&^^x^-mm^xxim 
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25 

1-3M§£E^^ 5 >?mWi (T) fcgttJ&oT^ftfc&^-c&ff&g 

jEf— K^WftUWSP (GINSCNT) 9l4fcttm^*JMP (PCNT) 9 

io mxix mimm^m^mmztL, ^©n^^tssiiKa^ 

s$*flt£i-« 0 ia^'jm9 2(i, mmvmomjzmzm^xmn 
20 it«^t5 D rtLbco^afi, «ftt^ m4<Dmmmk®KX'hz> 0 
m 3 o i±. »5<oiuii«osftsit©«^@T*&5 0 aim 

frlb* *>f S^^fiJcSP (T G EN) 9 3 12, gft Lfc^-^^^ Kla^Srx 
25 4SLfc^^^TH:, SHit-i^So ^-KMW 
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26 

HI 3 1 ft, 0 3 0lC^i-^^f^>^fi£SU9 3(D— fi|(Dfl|fig|aT*fe5 0 * -f 
5 5 9 311, 3 ©^Wi^Tl^ Ufc«lHl^ 7 1 s tBM&tti 

tf-mffi*£itLx\,^zmF$<Dmmmsm<tez> 0 l^o-c, ^<ommm 

^6©^MOiiff^^7-Ai:-|i, ffi^?'JSil fcJ;0<if^^Si2 £i£ff 

25 mmfrbtemmmzmmr-Zo 
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27 

(t) ^sit^oT^ti^so'v^^f^tsitsat^Rn^^M 
zmfe-tzmm. K&xfiziD&mmmvmitmfc&^xx- mm^^m 
5 mm^^^-ts^M^xv^o 

(TDM) Slit, mW^iJSiK Si2 Sr^fS-fSK^ tfiti 
10 KERgfMfagP (GINSCNT) 10 1 £ fcHH^TfilMW ( P C N T) 

10211 w*&i-5SfSfi«^e>aifenT<5^>f 5^w^T(cs<sv^r, 
tmzxh% 0 

i^t»f5lfg^ix.T^^ -ttHfrh, $-(%^y$L$L% (TGE 
N) 10 3d &im (DML) 5 2^f 5 f±S^$tLfc|!£«^SW^aii-5 

w^M-iii±ii-§ 0 jf-mmmmt (gcnd 1041a, mimm 
25 frbmbhx<&fcmm&ftnL\cm'5^x#-b f &m*vi:feL, 
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28 

m 3 4 ft, 133 iow>(5 i o zo-mvmi&mx-hZo * 

h l^v 5 ** 1 0 SldlHSKA^tiTV^o Ifeffl^lellSl 0 6, MM 1 
0 7, *S,fcO<tt$fc[H]gg 1 0 8ft N ->7 f 1 0 5Cifc4f-^©f ^ 

10 -<^o !&8iSfe[H]S® 1 0 6 ft, 5E*nffif«SW©!7- K^-^KatJ&L 

U^Vh<0fi©aiaiS*siStJB#"t-5 0 ^rUT. tfc»iai&l 0 8tt v Ja»IelK 

~<D£?\^ meommmoymt^^'r^xn, mmmfr^imm^ 

Ttij, ^f£I»fisw^^(il U^^^ ^ 

^ff-r5*WH#F^Sr TTOJ Tf2^5^$£-t5o ft*5, TT2j ft 

TTlj KJfcWtSfcwi: U *<DitMl£&& t1~Z> 0 

Tl = TO - Td - T2 

25 = TO — Td — j3 • T 1 
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29 

.-. Tl = (TO - Td) / (1 + 0) 

^tfBmztiz&wmmtifffl (td fcjtm-5 D *fc. sit^M«*ntjt$8s 

WSr«i(tiLTA»e>^-f 5^^1ff«SrS«i-S*T*©i^ra (Td) (±»X&6 0 

tstwffl (to) £ ij^-r 5 r i: i «? , itm^e t sft mm t <o mote 

(PLj) (i, Ut«kSW«K-J:*Jia:«f[S*ifcft, g'JJ^ 

s^2ia ^n£ft£ 0 m-c, m&'^-^T-v (plj) fi, ^tc 

fc, teMP^ifi, (PLj) Mj£«&tfc$F^c (P 

Lj) 5 ■ 

#-KEIWA« (GiNSj) 2ift, ^V'^fflJW^tK, 

(P Lj) Sre5H-tafcft©flS*3R5iJ^Jt«Wfiv^- KKWSrlf Ai"*o 
25 rr-e, ^©tf-KKfflfi* Mx.ff, ■^-tfMyrrt^ftfciSv^Sfci** 
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mmm (mmm -m^mm-r^m^m^hx^^ti^xo^vxh 

«tV\ $fJ#M£& (Gj) 2 2t±, ^-KKF B ^s#A^nfcft^2fiJ*S+ 

x, DE^^^-^x-i? (PLj) t±, ft-^^ijsii, si2 t&f&ztixmmz 

^-KETOW (GINSCNT) 6 1fcJ;0iMW (PCNT) 6 

H3 6ii, m7<nmmm<D&imm<»mj£mx°h?> 0 ^(o^mmz, » 

15 /^-yf-^ (PLj) ^tttHL-c^^fe^^-SriiJ^'rsM. 

SftiKft, «0SS^^«£n5 D r©^, feMP^ (SDEM) 

9-^-9 (PLj) SrtSW-TStf ^ttteit^C (PLj) «j3$H£ 0 

yr-$ (PLj) K£fifN-5„ 
ii^^M (DMES) llltt, S4$ixfc^^-^f-^ (PLj) 

^w^o r ©*^eggjiinf m t fi, #-kkf h im« (gcnt) i 
25 i2i:4^b?i5i*^ iHftieet^b^So ^tx, tf-mmrmn 
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B3 7fi, HI 3 6 KTTrtmMm&mn 1 1 1 <DWltt&7Ft7 n-=f-^r- ft 
/ry^sim fcMfiSsi 5Ki£MF-!§-c (PLj) £l£&« 0 

10 T\ ^©telR^^C (PLj) li x ^glll^^TH^^-^i? (PLj) 

*ti£1B:-r5BK^ffl*nxt©Tffc5 0 m^<t<9. £*Pk Sif lt-s§-«i£fft 
gJE^^-^x-^ (PLj) ^fy^S 

= Oj a^t^fts, 
15 ^r^S3 T'te, KEr^'JW 1 1 2 KKffl^x-* t i 

f^o fcfc'U r©^T?l±, r i = o j X'hZ<DX\ ^-KOTJ»12 3 

\a* r^-KETOx-^ roj r--t\ r#-K[£ 

v^5 0 ^»(B5 2(1. S££ft;fcfEfcK«*-:-'7 f -* (PLj) 

20 ^ilJSM^TO l l l i:^i^5 J: 5 Kffl;fti- 5„ 

^7y/S4m M^tL7ti3E^^->X-^ (PLj) (IS 19 
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32 

^©.t 5 ^r^S3-S6 "Cft, KEMfflMB 1 1 2 KH^I"^ 
^f-^ (PLj) ©WBWfflfcSftS, ^ L*C, ^/>7-yf-^ (PLj) 

25 ttfctt, 0 3 5t'^Lfc^7(D||»J^iiff^i:^i:-efe5 0 tfc'U H 8 
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(ommm<Dmmmmii, m 3 5 i^Lfc#- Ktsmw (ginscnd 
e itsxummmu (pcnd 62©^^;, ^-v^mmmn (gi 

NSCNT) 8 l&£Z$mt)MWW (PCNT) 8 2 jjSRft £,HT^5 0 

K|2P H 1ftJ« 8 1 fcitfi^ilW 8 2 ?>lMtf4, & 4 (D^WJ^&V^ 

5 Lfcii y> -e& § 0 -rts:t>ib^ vKmmn s 1 (4, ajft-t-sgftsm 
12139(4, ^8(DH«cDS{f^itM^i2iT'fcs D ^o^immt, ms 

10 6 (O^Lfcfg 7 co»^coSffi^g©iiM^tti^ llLif- KISFMM 
1 1 2<DftfrQ\^ mimiEto (LMES) 12 1, (TBL) 
12 2, ^FMW (GCNT) 12 3£4ff;i5 0 E»$5t£|5 
1 2 l^Jct^-KEFBlftiJ^l 2 3it £1% !S7^«#iJ^[fMc, 

KKraSSrft^t5 0 ^<^> 2 1(4, lir-y/H 2 

15 2m-fe^U ft£Lfc^-KEBBI£^^jS:-f5ei^8E«Sr^-r5 0 *L 

El 4 0(4, [113 9 (I/ftSltltai 1 2 l©»f^Sr^i-7o-^ + -ht?* 
20 5 D 04 OfcUSV^, ^r^S l~S 7(4, 0 3 7 Ctf Lfc|? 7 cDH«Ji;: 

Wr--f^l 1 2£#f&bT, ^-KE^ftTi £Gii£-|#*ftLi E''«-T6 0 ^ 
LT, Xfy^S 1 2(H£^T, ^^y^S 1 1 T?Et# Lfc^limMff S 

25 g^a*ni"S„ 
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15 tf, ^*fc(i^^^i--^3^(cJ:0^ft-#^*^ttTV^TtJ;v\ 
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io iiHsmise^b^ff ^nfc»m^o^xiM»r <t kerb 

iik<D%imm.^it^zfcmi-%mm^^^xhvx, 

20 mi<D%imm^Bmi-&®i<Dm^mL &x.v%n<D%mmmk\±g 
^^im^\mm^m^6m2(Dm^mm^M^titcm^^\\^m^xm 
%so mwm *nmtz> mm^R t , 

hum i <o\t^m<o^.mmti\zm i kerb*, ±iEts 2 

25 ±IE^ 1 KIZW i: $ 2 cd#- KKRI^-tn^SA * iifclEWft ^ 
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±mm i ©sii mm\x 

a. u&mi&mftm^mzmm Lxmmmm^hmi ^imwzstsm. 
m<D gft mm^fe zfem-t z> mm =r a -c & o x , 
10 ±!aiigs«tt, 

25 20f5qrXm&n&X~£Z>£5\z.&:J£&tlZ e 
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5 KKIWSrffAU 

±IE^fMfi, ita^fS^gi 3^^ggi «P^m*»«Jrt5 
15 *i£-=f-i£££ &fc*TU 

9. tm^s^m^mm^^T^xh-ox, 

25 affip p n5l£^-^«^-^J££:£^^U 



WO 03/047140 



PCT/JPOl/10357 



38 

1 2 . ft 3ft3g 1 1 ^HEicW^ftT'fooT, 
15 ^IfflbtflU 

20 ±BEB 1 FW^<fc« 2 co#- ki* r^^nm^A^nfcMft 
^fcigfTt 6 ft £HSi£*& 0 

1 4 . it ^ 1 1 icum<D*mx'h^x* 

25 15. fgjfcJfil l^IE®^feT*feoXx 
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u 

5 i6. ±fr?mi$^xTMz&^xm&mwmft%&m&mmi>x®W}m~- 
io Km%mA-$-z>WA¥&k, 

1 7. 3*#JSl 6HiEtOSMIt'*)oT, 
15 t5Wli#^^l:St^ 0 
ft ^-Srfe^-r 5 SMSi^C fcot, 

20 ita&^^i^m^nfc^P^nfc^lcoff^^iJU^LT. ±iEi£fB 

ft 5 ft $ <K> % 2 © K Srfflt A-T 5 i¥ A¥» t , 
25 ±ffi* 1 <d#- KKHflfc 2 KEIffld**ft^ft#A£ftfca:ll<I 
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2 0. ±^ymm v^xA^oV^ E^«^fiJ^m^Uffl LtffltJi^ 

io gmtfcm^g»MT©mi«m^?ij^g^®j^^Mm^» 



15 
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Cid) ^ exp(j<sit) 2 



Ci(„ 



exp(j<B2t) 



exp(j Q) m t)l 



6 



7-J 



SMODi "m'ODi"" SUMi GINSi 
Q (i) exp(j co it) 



^4 



SMODj 



exp(j co 2t) 



GINSj 



Hi 
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13^ expac.it) ^14 Ci ( i) ^15 16 



12 

IKY _L 



exp(j w 2t) 



GDEIi" "sDEMi SUMi 



H3 
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U4 
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05 
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SIGNAL PROCESSING WITH CHANNEL EIGENMODE 
DECOMPOSITION AND CHANNEL INVERSION FOR MIMO 
SYSTEMS 

BACKGROUND 

Field 

[1001] The present invention relates generally to data communication, and more 
specifically to techniques for performing signal processing with channel eigenmode 
decomposition and channel inversion for multiple-input multiple-output (MIMO) 
communication systems. 

Background 

[1002] A multiple-input multiple-output (MIMO) communication system employs 
multiple (Nt) transmit antennas and multiple (N R ) receive antennas for data 
transmission. A MIMO channel formed by the Nt transmit and Nr receive antennas 
may be decomposed into N s independent channels, with N s < min {N r ,N R }. Each of 
the Ns independent channels is also referred to as a spatial subchannel of the MIMO 
channel and corresponds to a dimension. The MTMO system can provide improved 
performance (e.g., increased transmission capacity) if the additional dimensionalities 
created by the multiple transmit and receive antennas are utilized. 
[1003] The spatial subchannels of a wideband MIMO system may encounter 
different channel conditions due to various factors such as fading and multipath. Each 
spatial subchannel may thus experience frequency selective fading, which is 
characterized by different channel gains at different frequencies (i.e., different 
frequency bins or subbands) of the overall system bandwidth. With frequency selective 
fading, each spatial subchannel may achieve different signal-to-noise-and-interference 
ratios (SNRs) for different frequency bins. Consequently, the number of information 
bits per modulation symbol (or data rate) that may be transmitted at different frequency 
bins of each spatial subchannel for a particular level of performance (e.g., 1% packet 
error rate) may be different from bin to bin. Moreover, because the channel conditions 
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typically vary with time, the supported data rates for the bins of the spatial subchannels 
also vary with time. 

[1004] To combat frequency selective fading in a wideband channel, orthogonal 
frequency division multiplexing (OFDM) may be used to effectively partition the 
system bandwidth into a number of (Jv» subbands (which may also be referred to as 
frequency bins or subchannels). With OFDM, each frequency subchannel is associated 
with a respective subcarrier upon which data may be modulated. For a MIMO system 
that utilizes OFDM (i.e., a MIMO -OFDM system), each frequency subchannel of each 
spatial subchannel may be viewed as an independent transmission channel, 
[1005] A key challenge in a coded communication system is the selection of the 
appropriate data rates and coding and modulation schemes to be used for a data 
transmission based on channel conditions. The goal of this selection process is to 
maximize throughput while meeting quality objectives, which may be quantified by a 
particular packet error rate (PER), certain latency criteria, and so on. 
[1006] One straightforward technique for selecting data rates and coding and 
modulation schemes is to "bit load" each transmission channel in the M1MO-OFDM 
system according to its transmission capability, which may be quantified by the 
channel's short-term average SNR. However, this technique has several major 
drawbacks. First, coding and modulating individually for each transmission channel 
can significantly increase the complexity of the processing at both the transmitter and 
receiver. Second, coding individually for each transmission channel may greatly 
increase coding and decoding delay. And third, a high feedback rate would be needed 
to send channel state information (CSI) indicative of the channel conditions (e.g., the 
gain, phase, and SNR) of each transmission channel. 

[1007] For a MIMO system, transmit power is another parameter that may be 
manipulated to maximize throughput. In general, the overall throughput of the MIMO 
system may be increased my allocating more transmit power to transmission channels 
with greater transmission capabilities. However, allocating different amounts of 
transmit power to different frequency bins of a given spatial subchannel tends to 
exaggerate the frequency selective nature of the spatial subchannel. It is well known 
that frequency selective fading causes inter-symbol interference (ISI), which is a 
phenomenon whereby each symbol in a received signal acts as distortion to subsequent 
symbols in the received signal. The ISI distortion degrades performance by impacting 
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the ability to correctly detect the received symbols. To mitigate the deleterious effects 
of IS I, equalization of the received symbols would need to be performed at the receiver. 
Thus, a major drawback in frequency-domain power allocation is the additional 
complexity at the receiver to combat the resultant additional ISI distortion. 
[1008] There is therefore a need in the art for techniques to achieve high overall 
throughput in a MIMO system without having to individually code each transmission 
channel and which mitigate the deleterious effects of ISI. 

SUMMARY 

[1009] Techniques are provided herein for processing a data transmission at a 
transmitter and a receiver of a MIMO system such that high performance (e.g., high 
overall throughput) is achieved. In an aspect, a time-domain implementation is 
provided which uses frequency-domain channel eigen-decomposition, channel 
inversion, and (optionally) "water-pouring" results to derive pulse-shaping and beam- 
steering solutions for the transmitter and receiver. 

[1010] Channel eigen-decomposition is performed at the transmitter to determine 
the eigenmodes (i.e., the spatial subchannels) of a MIMO channel and to obtain a first 
set of steering vectors, which are used to precondition modulation symbols prior to 
transmission over the MDvIO channel. Channel eigen-decomposition may be performed 
based on an estimated channel response matrix, which is an estimate of the (time- 
domain or frequency-domain) channel response of the MIMO channel. Channel eigen- 
decomposition is also performed at the receiver to obtain a second set of steering 
vectors, which are used to condition received symbols such that orthogonal symbol 
streams are recovered at the receiver. _ 
[1011] Channel inversion is performed at the transmitter to derive weights, which 
are used to minimize or reduce the amount of ISI distortion at the receiver. In 
particular, the channel inversion may be performed for each eigenmode used for data 
transmission. One set of weights may be derived for each eigenmode based on the 
estimated channel response matrix for the MIMO channel and is used to invert the 
frequency response of the eigenmode. 

[1012] Water-pouring analysis may (optionally) be used to more optimally allocate 
the total available transmit power to the eigenmodes of the MIMO channel. In 
particular, eigenmodes with greater transmission capabilities may be allocated more 
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transmit power, and eigenmodes with transmission capabilities below a particular 
threshold may be omitted from use (e.g., by allocating these bad eigenmodes with zero 
transmit power). The transmit power allocated to each eigenmode then determines the 
data rate and possibly the coding and modulation scheme to be used for the eigenmode. 
[1013] At the transmitter, data is initially processed (e.g., coded and modulated) in 
accordance with a particular processing scheme to provide a number of modulation 
symbol streams (e.g., one modulation symbol stream for each eigenmode). An 
estimated channel response matrix for the MIMO channel is obtained (e.g., from the 
receiver) and decomposed (e.g., in the frequency domain, using channel eigen- 
decomposition) to obtain a set of matrices of right eigen-vectors and a set of matrices of 
singular values. A number of sets of weights are then derived based on the matrices of 
singular values, with each set of weights being used to invert the frequency response of 
a respective eigenmode used for data transmission. Water-pouring analysis may also be 
performed based on the matrices of singular values to obtain a set of scaling values 
indicative of the transmit powers allocated to the eigenmodes. A pulse-shaping matrix 
for the transmitter is then derived based on the matrices of right eigen-vectors, the 
weights, and the scaling values (if available). The pulse-shaping matrix comprises 
steering vectors, which are used to precondition the streams of modulation symbols to 
obtain streams of preconditioned symbols to be transmitted over the MIMO channel. 
[1014] At the receiver, the estimated channel response matrix is also obtained (e.g., 
based on pilot symbols sent from the transmitter) and decomposed to obtain a set of 
matrices of left eigen-vectors. A pulse-shaping matrix for the receiver is then derived 
based on the matrices of left eigen-vectors and used to condition a number of received 
symbol streams to obtain a number of recovered symbol streams. The recovered 
symbols are further processed (e.g., demodulated and decoded) to recover the 
transmitted data. 

[1015] Various aspects and embodiments of the invention are described in further 
detail below. The invention further provides methods, digital signal processors, 
transmitter and receiver units, and other apparatuses and elements that implement 
various aspects, embodiments, and features of the invention, as described in further 
detail below. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
[1016] The features, nature, and advantages of the present invention will become 
more apparent from the detailed description set forth below when taken in conjunction 
with the drawings in which like reference characters identify correspondingly 
throughout and wherein: 

[1017] FIG. 1 is a block diagram of an embodiment of a transmitter system and a 
receiver system in a MIMO system; 

[1018] FIG. 2 is a block diagram of a transmitter unit within the transmitter system; 
[1019] FIGS. 3A and 3B are diagrams that graphically illustrate the derivation of 
the weights used to invert the frequency response of each eigenmode of a MIMO 
channel; 

[1020] FIG. 4 is a flow diagram of a process for allocating the total available 
transmit power to the eigenmodes of the MIMO channel; 

[1021] FIGS. 5 A and 5B are diagrams that graphically illustrate the allocation of the 
total transmit power to three eigenmodes in an example MEMO system; 
[1022] FIG. 6 is a flow diagram of an embodiment of the signal processing at the 
transmitter unit; 

[1023] FIG. 7 is a block diagram of a receiver unit within the receiver system; and 
[1024] FIG. 8 is a flow diagram of an embodiment of the signal processing at the 
receiver unit. 

DETAILED DESCRIPTION 
[1025] The techniques described herein for processing a data transmission at a 
transmitter and receiver may be used for various wireless communication systems. For 
clarity, various aspects and embodiments of the invention are described specifically for 
a multiple-input multiple-output (MEMO) communication system. 
[1026] A MIMO system employs multiple (N T ) transmit antennas and multiple (Nr) 
receive antennas for data transmission. A MIMO channel formed by the N T transmit 
and Nr receive antennas may be decomposed into Ns independent channels, with 
N s < min {N T ,N R }. Each of the N s independent channels is also referred to as a spatial 
subchannel of the MIMO channel. The number of spatial subchannels is determined by 
the number of eigenmodes for the MIMO channel, which in tum is dependent on a 
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channel response matrix that describes the response between the N T transmit and N R 
receive antennas. 

[1027] FIG. 1 is a block diagram of an embodiment of a transmitter system 1 10 and 
a receiver system 150, which are capable of implementing various signal processing 
techniques described herein. 

[1028] At transmitter system 1 10, traffic data is provided from a data source 1 12 to 
a transmit (TX) data processor 114, which formats, codes, and interleaves the traffic 
data based on one or more coding schemes to provide coded data. The coded traffic 
data may then be multiplexed with pilot data using, for example, time division multiplex 
(TDM) or code division multiplex (CDM), in all or a subset of the data streams to be 
transmitted. The pilot data is typically a known data pattern processed in a known 
manner, if at all. The multiplexed pilot and coded traffic data is interleaved and then 
modulated (i.e., symbol mapped) based on one or more modulation schemes to provide 
modulation symbols. In an embodiment, TX data processor 114 provides one 
modulation symbol stream for each spatial subchannel used for data transmission. The 
data rate, coding, interleaving, and modulation for each modulation symbol stream may 
be determined by controls provided by a controller 130. 

[1029] The modulation symbols are then provided to a TX MIMO processor 120 
and further processed. In a specific embodiment, the processing by TX MIMO 
processor 120 includes (1) determining an estimated channel frequency response matrix 
for the MIMO channel, (2) decomposing this matrix to determine the eigenmodes of the 
MIMO channel and to derive a set of "steering" vectors for the transmitter, one vector 
for the modulation symbol stream to be transmitted on each spatial subchannel, (3) 
deriving a transmit spatio-temporal pulse-shaping matrix based on the steering vectors 
and a weighting matrix indicative of the transmit powers assigned to the frequency bins 
of the eigenmodes, and (4) preconditioning the modulation symbols with the pulse- 
shaping matrix to provide preconditioned modulation symbols. The processing by TX 
MIMO processor 120 is described in further detail below. Up to N T streams of 
preconditioned symbols are then provided to transmitters (TMTR) 122a through 122t. 
[1030] Each transmitter 122 converts a respective preconditioned symbol stream 
into one or more analog signals and further conditions (e.g., amplifies, filters, and 
frequency upconverts) the analog signals to generate a modulated signal suitable for 
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transmission over the MIMO channel. The modulated signal from each transmitter 122 
is then transmitted via a respective antenna 124 to the receiver system. 
[1031] At receiver system 150, the transmitted modulated signals are received by Nr 
antennas 152a through 152r, and the received signal from each antenna 152 is provided 
to a respective receiver (RCVR) 154. Each receiver 154 conditions (e.g., filters, 
amplifies, and frequency downconverts) the received signal, digitizes the conditioned 
signal to provide a stream of samples, and further processes the sample stream to 
provide a stream of received symbols. An RX MIMO processor 160 then receives and 
processes the received symbol streams to provide Nr streams of recovered symbols, 
which are estimates of the modulation symbols transmitted from the transmitter system. 
In an embodiment, the processing by RX MIMO processor 160 may include (1) 
determining the estimated channel frequency response matrix for the MIMO channel, 
(2) decomposing this matrix to derive a set of steering vectors for the receiver, (3) 
deriving a receive spatio-temporal pulse-shaping matrix based on the steering vectors, 
and (4) conditioning the received symbols with the pulse-shaping matrix to provide the 
recovered symbols. The processing by RX MIMO processor 160 is described in further 
detail below. 

[1032] A receive (RX) data processor 162 then demodulates, deinterleaves, and 
decodes the recovered symbols to provide decoded data, which is an estimate of the 
transmitted traffic data. The processing by RX MIMO processor 160 and RX data 
processor 162 is complementary to that performed by TX MIMO processor 120 and TX 
data processor 114, respectively, at transmitter system 1 10. 

[1033] RX MIMO processor 160 may further derive channel impulse responses for 
the MIMO channel, received noise power and/or signal-to-noise-and-interference ratios 
(SNRs) for the spatial subchannels, and so on. RX MIMO processor 160 would then 
provide these quantities to a controller 170. RX data processor 162 may also provide 
the status of each received packet or frame, one or more other performance metrics 
indicative of the decoded results, and possibly other information. Controller 170 then 
derives channel state information (CSI), which may comprise all or some of the 
information received from RX MIMO processor 160 and RX data processor 162. The 
CSI is processed by a TX data processor 178, modulated by a modulator 180, 
conditioned by transmitters 154a through 154r, and sent back to transmitter system 110. 
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[1034] At transmitter system 110, the modulated signals from receiver system 150 
are received by antennas 124, conditioned by receivers 122, and demodulated by a 
demodulator 140 to recover the CSI transmitted by the receiver system. The CSI is then 
provided to controller 130 and used to generate various controls for TX data processor 
1 14 and TX MIMO processor 120. 

[1035] Controllers 130 and 170 direct the operation at the transmitter and receiver 
systems, respectively. Memories 132 and 172 provide storage for program codes and 
data used by controllers 130 and 170, respectively. 

[1036] Techniques are provided herein for achieving high performance (e.g., high 
overall system throughput) via a time-domain implementation that uses frequency- 
domain channel ei gen-decomposition, channel inversion, and (optionally) water-pouring 
results to derive time-domain pulse-shaping and beam-steering solutions for the 
transmitter and receiver. 

[1037] Channel eigen-decomposition is performed at the transmitter to determine 
the eigenmodes of the MIMO channel and to derive a first set of steering vectors, which 
are used to precondition the modulation symbols. Channel eigen-decomposition is also 
performed at the receiver to derive a second set of steering vectors, which are used to 
condition the received symbols such that orthogonal symbol streams are recovered at 
the receiver. The preconditioning at the transmitter and the conditioning at the receiver 
orthogonaiize the symbol streams transmitted over the MIMO channel. 
[1038] Channel inversion is performed at the transmitter to flatten the frequency 
response of each eigenmode (or spatial subchannel) used for data transmission. As 
noted above, frequency selective fading causes intersymbol interference (ISI), which 
can degrade performance by impacting the ability to correctly detect the received 
symbols at the receiver. Conventionally, the frequency selective fading may be 
compensated for at the receiver by performing equalization on the received symbol 
streams. However, equalization increases the complexity of the receiver processing. 
With the inventive techniques, the channel inversion is performed at the transmitter to 
account for the frequency selective fading and to mitigate the need for equalization at 
the receiver. 

[1039] Water-pouring (or water-filling) analysis is used to more optimally allocate 
the total available transmit power in the MIMO system to the eigenmodes such that high 
performance is achieved. The transmit power allocated to each eigenmode may then 
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determine the data rate and the coding and modulation scheme to be used for the 
eigenmode. 

[1040] These various processing techniques are described in further detail below. 
[1041] The techniques described herein provide several potential advantages. First, 
with time-domain eigenmode decomposition, the maximum number of eigenmodes with 
different SNRs is given by min [N T ,N R ) . If one independent data stream is transmitted 
on each eigenmode and each data stream is independently processed, then the maximum 
number of different coding/modulation schemes is also given by rmn(N r ,N R ) . It is 
also possible to make the received SNRs for the data streams essentially the same, 
thereby further simplifying the coding/modulation. The techniques described herein can 
thus greatly simplify the coding/modulation for a data transmission by avoiding the per- 
bin bit allocation required to approach channel capacity in MIMO-OFDM systems that 
utilize frequency-domain water-pouring. 

[1042] Second, the channel inversion at the transmitter results in recovered symbol 
streams at the receiver that do not require equalization. This then reduces the 
complexity of the receiver processing. In contrast, other wide-band time-domain 
techniques typically require complicated space-time equalization to recover the symbol 
streams. 

[1043] Third, the time-domain signaling techniques described herein can more 
easily integrate the channel/pilot structures of various CDMA standards, which are also 
based on time-domain signaling. Implementation of the channel/pilot structures may be 
more complicated in OFDM-based systems that perform frequency-domain signaling. 
[1044] FIG. 2 is a block diagram of an embodiment of a transmitter unit 200, which 
is capable of implementing various processing techniques described herein. Transmitter 
unit 200 is an embodiment of the transmitter portion of transmitter system 110 in FIG. 
1. Transmitter unit 200 includes (1) a TX data processor 114a that receives and 
processes traffic and pilot data to provide Nt modulation symbol streams and (2) a TX 
MJMO processor 120a that preconditions the modulation symbol streams to provide N T 
preconditioned symbol streams. TX data processor 1 14a and TX MIMO processor 120a 
are one embodiment of TX data processor 114 and TX MIMO processor 120, 
respectively, in FIG. 1. 
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[1045] In the specific embodiment shown in FIG. 2, TX data processor 114a 
includes an encoder 212, a channel interleaver 214, and a symbol mapping element 216. 
Encoder 212 receives and codes the traffic data (i.e., the information bits, d ; ) in 
accordance with one or more coding schemes to provide coded bits. The coding 
increases the reliability of the data transmission. In an embodiment, a separate coding 
scheme may be used for the information bits for each eigenmode (or spatial subchannel) 
selected for use for data transmission. In alternative embodiments, a separate coding 
scheme may be used for each subset of spatial subchannels, or a common coding 
scheme may be used for all spatial subchannels. The coding scheme(s) to be used are 
determined by controls from controller 130 and may be selected based on the CSI 
received from the receiver system. Each selected coding scheme may include any 
combination of cyclic redundancy check (CRC), convolutional coding, Turbo coding, 
block coding, and other coding, or no coding at all. 

[1046] Channel interleaver 214 interleaves the coded bits based on one or more 
interleaving schemes. Typically, each selected coding scheme is associated with a 
corresponding interleaving scheme. The interleaving provides time diversity for the 
coded bits, permits the data to be transmitted based on an average SNR of each spatial 
subchannel used for the data transmission, combats fading, and further removes 
correlation between coded bits used to form each modulation symbol. 
[1047] Symbol mapping element 216 then receives and multiplexes pilot data with 
the interleaved data and further maps the multiplexed data in accordance with one or 
more modulation schemes to provide modulation symbols. A separate modulation 
scheme may be used for each spatial subchannel selected for use, or for each subset of 
spatial subchannels. Alternatively, a common modulation scheme may be used for all 
selected spatial subchannels. 

[1048] The symbol mapping for each spatial subchannel may be achieved by 
grouping sets of bits to form data symbols (each of which may be a non-binary value) 
and mapping each data symbol to a point in a signal constellation corresponding to the 
modulation scheme selected for use for that spatial subchannel. The selected 
modulation scheme may be QPSK, M-PSK, M-QAM, or some other scheme. Each 
mapped signal point is a complex value and corresponds to a modulation symbol. 
Symbol mapping element 216 provides a vector of modulation symbols for each symbol 
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period, with the number of modulation symbols in each vector corresponding to the 
number of spatial subchannels selected for use for that symbol period. Symbol mapping 
element 216 thus provides up to Nt modulation symbol streams. These streams 
collectively form a sequence of vectors, with are also referred to as the modulation 
symbol vectors, s(n) , with each such vector including up to N$ modulation symbols to 
be transmitted on up to Ns spatial subchannels for the n-th symbol period. 
[1049] Within TX MIMO processor 120a, the response of the MIMO channel is 
estimated and used to precondition the modulation symbols prior to transmission to the 
receiver system. In a frequency division duplexed (FDD) system, the downlink and 
uplink are allocated different frequency bands, and the channel responses for the 
downlink and uplink may not be correlated to a sufficient degree. For the FDD system, 
the channel response may be estimated at the receiver and sent back to the transmitter. 
In a time division duplexed (TDD) system, the downlink and uplink share the same 
frequency band in a time division multiplexed manner, and a high degree of correlation 
may exist between the downlink and uplink channel responses. For the TDD system, 
the transmitter system may estimate the uplink channel response (e.g., based on the pilot 
transmitted by the receiver system on the uplink) and may then derive the downlink 
channel response by accounting for any differences such as those between the transmit 
and receive antenna array manifolds. 

[1050] In an embodiment, the channel response estimates are provided to TX 
MIMO processor 120a as a sequence of N K xN T matrices, #(n) , of time-domain 
samples. This sequence of matrices is collectively referred to as a channel impulse 
response matrix, A. The (i,j)-th element, h l} , of the estimated channel impulse 
response matrix, A, for t' = (l, 2, ... ,N R ) and j = (l, 2, ... ,N T ), is a sequence of 
samples that represents the sampled impulse response of the propagation path from the 
;"-th transmit antenna to the i-lh receive antenna. 

[1051] Within TX MIMO processor 120a, a fast Fourier transformer 222 receives 
the estimated channel impulse response matrix, £j[ (e.g., from the receiver system) and 
derives the corresponding estimated channel frequency response matrix, H, by 
performing a fast Fourier transform (FFT) on the matrix (i.e., H = FFT[5f] ). This 
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may be achieved by performing an N F - point FFT on a sequence of N F samples for each 
element of # to derive a set of N F coefficients for the corresponding element of H , 
where Nf corresponds to the number of frequency bins for the FFT (i.e., the length of 
the FFT). The N R ■ N T elements of H are thus N R ■ N T sets of coefficients representing 
the frequency responses of the propagation paths between the Nt transmit antennas and 
Nr receive antennas. Each element of H is the FFT of the corresponding element of 
i#\ The estimated channel frequency response matrix, H, may also be viewed as 
comprising a set of N F matrices, H(&) for k = (0, 1, ... , N F -1) . 

Channel Eigen-Decomposition 
[1052] A unit 224 then performs eigen-decomposition of the MIMO channel used 
for data transmission. In one embodiment for performing channel eigen-decomposition, 
unit 224 computes the singular value decomposition (SVD) of the estimated channel 
frequency response matrix, H. In an embodiment, the singular value decomposition is 
performed for each matrix H(jfc), for *=(0, 1, ... ,N F -1), The singular value 
decomposition of matrix H(fc) for frequency bin k (or frequency f k ) may be expressed 
as: 

H(jt) = U(Jt)A(fc)V H 0fc) , Eq(l) 

where U(£) is an N R xN R unitary matrix (i.e., U W U = I, where I is the identity 
matrix with ones along the diagonal and zeros everywhere else); 
A(Jfc) is an N R xN T diagonal matrix of singular values of H(£) ; and 
V(£) is an iV r x A^ r unitary matrix. 

The diagonal matrix A(k) contains non-negative real values along the diagonal (i.e., 

A(k) = diag (^ (k), A 2 {k) ^ Nj {k))) and zeros elsewhere. The ^(Jfc), for 

/ = (1, 2, ... ,N T ), are referred to as the singular values of the matrix H(£). The 
singular value decomposition is a matrix operation known in the art and described in 
various references. One such reference is a book by Gilbert Strang entitled "Linear 
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Algebra and Its Applications," Second Edition, Academic Press, 1980, which is 
incorporated herein by reference. 

[1053] The result of the singular value decomposition is three sets of N F matrices, 
U, A, and V H , where U = [U(0) ... U(Jt) ... U(N F - 1)] , and so on. For each value of 
k, V(k) is the N R xN R unitary matrix of left eigen-vectors of H(&), V(&) is the 
N T xN T unitary matrix of right eigen-vectors of H(£), and A(fc) is the N R xN T 
diagonal matrix of singular values of H(k) . 

[1054] In another embodiment for performing channel eigen-decomposition, unit 
224 first obtains a square matrix R(k) as R(k) = b" (k)H(k) . The eigenvalues of the 
square matrix R(/c) would then be the squares of the singular values of the matrix 
H(k), and the eigen-vectors of R(£) would be the right eigen-vectors of H(£), or 
V(Jfc). The decomposition of R(*) to obtain the eigenvalues and eigen-vectors is 

known in the art and not described herein. Similarly, another square matrix R (fc) may 
be obtained as R (k) = B{k)R M (k) . The eigenvalues of this square matrix R (fc) 
would also be the squares of the singular values of B(k) , and the eigen-vectors of 
R (k) would be the left eigen-vectors of H(fc) , or U(fc) . 

[1055] The channel eigen-decomposition is used to decompose the MIMO channel 

into its eigenmodes, at frequency f k , for each value of k where k = (0, 1 N F - 1) . 

The rank r{k) of H(&) corresponds to the number of eigenmodes for the MIMO 
channel at frequency f k , which corresponds to the number of independent channels 
(i.e., the number of spatial subchannels) available in frequency bin k. 
[1056] As described in further detail below, the columns of V(&) are the steering 
vectors associated with frequency f k to be used at the transmitter for the elements of 
the modulation symbol vectors, s(n) . Correspondingly, the columns of V(k) are the 
steering vectors associated with frequency f k to be used at the receiver for the elements 
of the received symbol vectors, r(n). The matrices U(fc) and \(k) , for 
jfc = (0, 1, ... , N F -1) , are used to orthogonalize the symbol streams transmitted on the 
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eigenmodes at each frequency f k . When these matrices are used to precondition the 
modulation symbol streams at the transmitter and to condition the received symbol 
streams at the receiver, either in the frequency domain or the time domain, the result is 
the overall orthogonalization of the symbol streams. This then allows for separate 
coding/modulation per eigenmode (as opposed to per bin), which can greatly simplify 
the processing at the transmitter and receiver. 

[1057] The elements along the diagonal of A(k) are for 

i = {l, 2 r{k)} , where r(k) is the rank of U(k) . The columns of V(k) and \(k) , 

u^k) and v,.(ifc), respectively, are solutions to the eigen equation, which may be 
expressed as: 

H(Jt)v ( (t)=^u ( (Jfc) • Eq(2) 

[1058] The three sets of matrices, U(jfe), A(Jfc), and V(Jfc) , for 
k = (0, 1, ... , N F -1) , may be provided in two forms - a "sorted" form and a "random- 
ordered" form. In the sorted form, the diagonal elements of each matrix A(k) are 
sorted in decreasing order so that ^, (k) > X 22 {k) > ... 5: A rr (k) , and their eigen-vectors 
are arranged in corresponding order in V(k) and V(£) . The sorted form is indicated 

by the subscripts, i.e., U,(Jt), A^.and for k = (0, 1 N F -1). 

[1059] In the random-ordered form, the ordering of the singular values and eigen- 
vectors may be random and further independent of frequency. The random form is 
indicated by the subscript r. The particular form selected for use, sorted or random- 
ordered, influences the selection of the eigenmodes for use for data transmission and the 
coding and modulation scheme to be used for each selected eigenmode. 
[1060] A weight computation unit 230 receives the set of diagonal matrices, A, 
which contains a set of singular values (i.e., ^(k), A 22 (k), ...,A rr (k)) for each 
frequency bin. Weight computation unit 230 then derives a set of weighting matrices, 
W, where W = [ W(0) ... W(&) ... W(N F -1)]. The weighting matrices are used to 
scale the modulation symbol vectors, s(n) , in either the time or frequency domain, as 
described below. 



WO 2004/002047 



PCT/US2003/0 19464 



15 

[1061] Weight computation unit 230 includes a channel inversion unit 232 and 
(optionally) a water-pouring analysis unit 234. Channel inversion unit 232 derives a set 
of weights, w . , for each eigenmode, which is used to combat the frequency selective 
fading on the eigenmode. Water-pouring analysis unit 234 derives a set of scaling 
values, b, for the eigenmodes of the MTMO channel. These scaling values are 
indicative of the transmit powers allocated to the eigenmodes. Channel inversion and 
water-pouring are described in further detail below. 

Channel Inversion 

[1062] FIG. 3A is a diagram that graphically illustrates the derivation of the set of 
weights, w jf , used to invert the frequency response of each eigenmode. The set of 
diagonal matrices, A(£) for k = (0, 1, ... , N F -1) , is shown arranged in order along an 
axis 310 that represents the frequency dimension. The singular values, A u (k) for 
i = (1, 2, ... ,N S ), of each matrix A(fe) are located along the diagonal of the matrix. 
Axis 312 may thus be viewed as representing the spatial dimension. Each eigenmode of 
the MIMO channel is associated with a set of elements, {A u (k)} for 
k = (0, 1, ... , N F - 1) , that is indicative of the frequency response of that eigenmode. 
The set of elements {A u (k)} for each eigenmode is shown by the shaded boxes along a 
dashed line 314. For each eigenmode that experiences frequency selective fading, the 
elements {A u (k)} for the eigenmode may be different for different values of k. 
[1063] Since frequency selective fading causes ISI, the deleterious effects of ISI 
may be mitigated by "inverting" each eigenmode such that it appears flat in frequency at 
the receiver. The channel inversion may be achieved by deriving a set of weights, 
{w fl .(A)} for k = (0, 1, ... , N F -1), for each eigenmode such that the product of the 
weights and the corresponding eigenvalues (i.e., the squares of the diagonal elements) 
are approximately constant for all values of k, which may be expressed as 
w a (k) ■ % (k) = a t , for k - (0, 1, ... , N F - 1) . 

[1064] For eigenmode i, the set of weights for the Np frequency bins, 
2a =K,(°) - w a(k) ... w u (N F -l)f, used to invert the channel may be derived as: 
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for k = (0, 1, ... ,N F -l), 



Eq(3) 



where a i is a normalization factor that may be expressed as: 




Eq(4) 



k=0 ^„(&) 



As shown in equation (4), a normalization factor a i is determined for each eigenmode 
based on the set of eigenvalues (i.e., the squared singular values), for 
k = (0, 1, ... , N F -1) , associated with that eigenmode. The normalization factor a f is 



[1065] FIG. 3B is a diagram that graphically illustrates the relationship between the 
set of weights for a given eigenmode and the set of eigenvalues for that eigenmode. For 
eigenmode i, the weight w it (k) for each frequency bin is inversely related to the 
eigenvalue Al(k) for that bin, as shown in equation (3). To flatten the spatial 
subchannel and minimize or reduce ISI, it is undesirable to selectively eliminate 
transmit power on any frequency bin. The set of Nf weights for each eigenmode is used 
to scale the modulation symbols, s(«), in the frequency or time domain, prior to 
transmission on the eigenmode. 

[1066] For the sorted order form, the singular values A ti (k) , for i = (1, 2, ... , JV S ) , 
for each matrix A(k) are sorted such that the diagonal elements of A(k) with smaller 
indices are generally larger. Eigenmode 0 (which is often referred to as the principle 
eigenmode) would then be associated with the largest singular value in each of the Nf 
diagonal matrices, A(&) , eigenmode 1 would then be associated with the second largest 
singular value in each of the Ny diagonal matrices, and so on. Thus, even though the 
channel inversion is performed over all N F frequency bins for each eigenmode, the 
eigenmodes with lower indices are not likely to have too many bad bins (if any). Thus, 
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at least for eigenmodes with lower indices, excessive transmit power is not used for bad 
bins. 

[1067] The channel inversion may be performed in various manners to invert the 
MIMO channel, and this is within the scope of the invention. In one embodiment, the 
channel inversion is performed for each eigenmode selected for use. In another 
embodiment, the channel inversion may be performed for some eigenmodes but not 
others. For example, the channel inversion may be performed for each eigenmode 
determined to induce excessive ISI. The channel inversion may also be dynamically 
performed for some or all eigenmodes selected for use, for example, when the MIMO 
channel is determined to be frequency selective (e.g., based on some defined criteria). 
[1068] Channel inversion is described in further detail in U.S. Patent Application 
Serial No. 09/860,274, filed May 17, 2001, U.S. Patent Application Serial No. 
09/881,610, filed June 14, 2001, and U.S. Patent Application Serial No. 09/892,379, 
filed June 26, 2001, all three entitled "Method and Apparatus for Processing Data for 
Transmission in a Multi-Channel Communication System Using Selective Channel 
Inversion," assigned to the assignee of the present application and incorporated herein 
by reference. 

Water-Pouring 

[1069] In an embodiment, water-pouring analysis is performed (if at all) across the 
spatial dimension such that more transmit power is allocated to eigenmodes with better 
transmission capabilities. The water-pouring power allocation is analogous to pouring a 
fixed amount of water into a vessel with an irregular bottom, where each eigenmode 
corresponds to a point on the bottom of the vessel, and the elevation of the bottom at 
any given point corresponds to the inverse of the SNR associated with that eigenmode. 
A low elevation thus corresponds to a high SNR and, conversely, a high elevation 
corresponds to a low SNR. The total available transmit power, P lo i a i, is then "poured" 
into the vessel such that the lower points in the vessel (i.e., those with higher SNRs) are 
filled first, and the higher points (i.e., those with lower SNRs) are filled later. A 
constant P se , is indicative of the water surface level for the vessel after all of the total 
available transmit power has been poured. This constant may be estimated initially 
based on various system parameters. The power allocation is dependent on the total 
available transmit power and the depth of the vessel over the bottom surface. The 
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points with elevations above the water surface level are not filled (i.e., eigenmodes with 
SNRs below a particular value are not used for data transmission). 
[1070] In an embodiment, the water-pouring is not performed across the frequency 
dimension because this tends to exaggerate the frequency selectivity of the eigenmodes 
created by the channel eigenmode decomposition described above. The water-pouring 
may be performed such that all eigenmodes are used for data transmission, or only a 
subset of the eigenmodes is used (with bad eigenmodes being discarded). It can be 
shown that water-pouring across the eigenmodes, when used in conjunction with the 
channel inversion with the singular values sorted in descending order, can provide near- 
optimum performance while mitigating the need for equalization at the receiver. 
[1071] The water-pouring may be performed by water-pouring analysis unit 234 as 
follows. Initially, the total power in each eigenmode is determined as: 



where a 2 is the received noise variance, which may also be denoted as the received 
noise power N Q . The received noise power corresponds to the noise power on the 
recovered symbols at the receiver, and is a parameter that may be provided by the 
receiver to the transmitter as part of the reported CSI. 

[1073] The transmit power, P t , to be allocated to each eigenmode may then be 
determined as: 




Eq(5) 



[1072] The SNR for each eigenmode may then be determined as: 



P 

SNR,. =-if , 



Eq (6) 




Eq(7a) 




Eq (7b) 
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where P sa is a constant that may be derived from various system parameters, and P lotal 

is the total transmit power available for allocation to the eigenmodes. 

[1074] As shown in equation (7a), each eigenmode of sufficient quality is allocated 

transmit power of f P set — | . Thus, eigenmodes that achieve better SNRs are 



allocated more transmit powers. The constant P set determines the amounts of transmit 
power to allocate to the better eigenmodes. This then indirectly determines which 
eigenmodes get selected for use since the total available transmit power is limited and 
the power allocation is constrained by equation (7b). 

[1075] Water-pouring analysis unit 234 thus receives the set of diagonal matrices, 
A, and the received noise power, a 2 . The matrices A are then used in conjunction 
with the received noise power to derive a vector of scaling values, 
b = [b 0 ... fo, ... b Ns ] T , where b i = P t for f = (1, 2, ... , N s ) . The P, are the solutions to 
the water-pouring equations (7a) and (7b). The scaling values in b are indicative of the 
transmit powers allocated to the Ns eigenmodes, where zero or more eigenmodes may 
be allocated no transmit power. 

[1076] FIG. 4 is a flow diagram of an embodiment of a process 400 for allocating 
the total available transmit power to a set of eigenmodes. Process 400, which is one 
specific water-pouring implementation, determines the transmit powers, P i , for / e / , to 
be allocated to the eigenmodes in set /, given the total transmit power, P tota u available at 
the transmitter, the set of eigenmode total powers, P u , and the received noise power, 

a 2 . 

[1077] Initially, the variable n used to denote the iteration number is set to one (i.e., 
n = l) (step 412). For the first iteration, set I(n) is defined to include all of the 
eigenmodes for the MIMO channel, or I(n) = {1, 2, ... , N s } (step 414). The 
cardinality (or length) of set I(n) for the current iteration n is then determined as 
L, (n) = \J(n)\ , which is L, (n) = N s for the first iteration (step 416). 
[1078] The total effective power, P eJf («) , to be distributed across the eigenmodes in 
set /(n) is next determined (step 418). The total effective power is defined to be equal 
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to the total available transmit power, P [otol , plus the sum of the inverse SNRs for the 
eigenmodes in set I{n) . This may be expressed as: 

^(») = L,+ Ef • 

[1079] The total available transmit power is then allocated to the eigenmodes in set 
I(n) . The index i used to iterate through the eigenmodes in set /(n) is initialized to 
one (i.e., i = 1) (step 420). The amount of transmit power to allocate to eigenmode i is 
then determined (step 422) based on the following: 

Each eigenmode in set I(n) is allocated transmit power, P. , in step 422. Steps 424 and 
426 are part of a loop to allocate transmit power to each of the eigenmodes in set / (n) . 
[1080] FIG. 5A graphically illustrates the total effective power, P eff , for an 
example MIMO system with three eigenmodes. Each eigenmode has an inverse SNR 
equal to a 2 I X\ , for i = {1, 2, 3} , which assumes a normalized transmit power of 1.0. 
The total transmit power available at the transmitter is P totat =P ] +P 2 +P 3 , and is 
represented by the shaded area in FIG. 5A. The total effective power is represented by 
the area in the shaded and unshaded regions in FIG. 5A. 

[1081] For water-pouring, although the bottom of the vessel has an irregular 
surface, the water level at the top remains constant across the vessel. Likewise and as 
shown in FIG. 5A, after the total available transmit power, P t0 mi, has been distributed to 
the eigenmodes, the final power level is constant across all eigenmodes. This final 
power level is determined by dividing P cff (n) by the number of eigenmodes in set I(n) , 
Lj (n) . The amount of power allocated to eigenmode i is then determined by 
subtracting the inverse SNR of that eigenmode, a 2 / X\, from the final power level, 
P tg {n)IL, in) , as given by equation (9) and shown in FIG. 5 A. 

[1082] FIG. SB shows a situation whereby the water-pouring power allocation 
results in an eigenmode receiving negative power. This occurs when the inverse SNR 
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of the eigenmode is above the final power level, which is expressed by the condition 
(P eJf (n)/L,(n))<((T 2 /Al). 

[1083] Referring back to FIG. 4, at the end of the power allocation, a determination 
is made whether or not any eigenmode has been allocated negative power (i.e., P i \ < 0) 
(step 428). If the answer is yes, then the process continues by removing from set I(n) 
all eigenmodes that have been allocated negative powers (step 430). The index n is 
incremented by one (i.e., n = n + 1) (step 432). The process then returns to step 416 to 
allocate the total available transmit power among the remaining eigenmodes in set l{ri) . 
The process continues until all eigenmodes in set l(n) have been allocated positive 
transmit powers, as determined in step 428. The eigenmodes not in set I(n) are 
allocated zero power. 

[1084] Water-pouring is also described by Robert G. Gallager, in "Information 
Theory and Reliable Communication," John Wiley and Sons, 1968, which is 
incorporated herein by reference. A specific algorithm for performing the basic water- 
pouring process for a MIMO-OFDM system is described in U.S. Patent Application 
Serial No. 09/978,337, entitled "Method and Apparatus for Determining Power 
Allocation in a MIMO Communication System," filed October 15, 2001. Water- 
pouring is also described in further detail in U.S. Patent Application Serial No. 
10/056,275, entitled "Reallocation of Excess Power for Full Channel-State Information 
(CSI) Multiple-Input, Multiple-Output (MIMO) Systems," filed January 23, 2002. 
These applications are assigned to the assignee of the present application and 
incorporated herein by reference. 

[1085] If water-pouring is performed to allocate the total available transmit power 
to the eigenmodes, then water-pouring analysis unit 234 provides a set of N s scaling 
values, b = {b 0 ... f>. ... b Ns ], for the N s eigenmodes. Each scaling value is for a 
respective eigenmode and is used to scale the set of weights determined for that 
eigenmode. 

[1086] For eigenmode i, a set of weights, w._ =[w..(0) ... w u (k) ... w iS (N F ~l)] T , 
used to invert the channel and scale the transmit power of the eigenmode may be 
derived as: 
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for k = (0, 1 N F -1), 



Eq (10) 



where the normalization factor, « ( ., and the scaling value, b t , are derived as described 
above. 

[1087] Weight computation unit 230 provides the set of weighting matrices, W , 
which may be obtained using the weights w u (k) or w u (k). Each weighting matrix, 
W()fc), is a diagonal matrix whose diagonal elements are composed of the weights 
derived above. In particular, if only channel inversion is performed, then each 
weighting matrix, W(£) , for k = (0, 1, ... , N F -1) , is defined as: 



where w a (k) is derived as shown in equation (3). And if both channel inversion and 
water-pouring are performed, then each weighting matrix, W(£), for 
k = (0, 1, ... , N F - 1) , is defined as: 



where w u (k) is derived as shown in equation (10). 

[1088] Referring back to FIG. 2, a scaler/IFFT 236 receives (1) the set of unitary 
matrices, V, which are the matrices of right eigen-vectors of H, and (2) the set of 
weighting matrices, W, for all N F frequency bins. Scaler/IFFT 236 then derives a 
spatio-temporal pulse-shaping matrix, P u (n) , for the transmitter based on the received 
matrices. Initially, the square root of each weighting matrix, W(£) , is computed to 
obtain a corresponding matrix, <JW_(k) , whose elements are the square roots of the 
elements of W(fc). The elements of the weighting matrices, W(£) for 
k = (0, 1, ... , N F -1) , are related to the power of the eigenmodes. The square root then 
transforms the power to the equivalent signal scaling. For each frequency bin k, the 
product of the square-root weighting matrix, i/Wikj , and the corresponding unitary 



W(Jt) = diag(w n (fc), w 21 (k\ ... ,w NsNs (k)) , 



Eq(lla) 



W(*)=diag0v n (*), # 22 (*), ... ,w NsNs (k)) , 



Eq(llb) 
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matrix, V(fc) , is then computed to provide a product matrix, \(k)-Jw(k) . The set of 
product matrices, V(jt) A /W(fc) for k = (0, 1, ... ,JV F -1), which is also denoted as 
XV^l ' defines tne °pt imal or near-optimal spatio-spectral shaping to be applied to the 
modulation symbol vectors, s(n) . 

[1089] An inverse FFT of V^W is then computed to derive the spatio-temporal 
pulse-shaping matrix, P„(«) , for the transmitter, which may be expressed as: 

P tI (n) = WFT[\JW] . Eq(12) 

The pulse-shaping matrix, P„(rc) , is an N T xN T matrix. Each element of P^(n) is a 
set of N F time-domain values, which is obtained by the inverse FFT of a set of values 
for the corresponding element of the product matrices, V^W . Each column of P„ (n) 
is a steering vector for a corresponding element of s(n) . 

[1090] A convolver 240 receives and preconditions the modulation symbol vectors, 
s(n) , with the pulse-shaping matrix, P tt (n) , to provide the transmitted symbol vectors, 
x(n) . In the time domain, the preconditioning is a convolution operation, and the 
convolution of s(rc) with P, t (rc) may be expressed as: 

?(n) = XLW§("-^) ■ EqO^) 

i 

The matrix convolution shown in equation (13) may be performed as follows. To 
derive the i-th element of the vector x(w) for time n, x,(n) , the inner product of the i-th 
row of the matrix P w (f) with the vector s(n-£) is formed for a number of delay 
indices (e.g., 0< I < (N F -1)), and the results are accumulated to derive the element 
x f (n). The preconditioned symbol streams transmitted on each transmit antenna (i.e., 
each element of x(n) or *,.(«)) is thus formed as a weighted combination of the N R 
modulation symbol streams, with the weighting determined by the appropriate column 
of the matrix P fJ[ («). The process is repeated such that each element of x(n) is 
obtained from a respective column of the matrix P lx (n) and the vector s(n) . 
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[1091] Each element of x(«) corresponds to a sequence of preconditioned symbols 
to be transmitted over a respective transmit antenna. The N T preconditioned symbol 
sequences collectively form a sequence of vectors, which are also referred to as the 
transmitted symbol vectors, x(n), with each such vector including up to N T 
preconditioned symbols to be transmitted from up to N T transmit antennas for the n-th 
symbol period. The N T preconditioned symbol sequences are provided to transmitters 
122a through 122t and processed to derive N T modulated signals, which are then 
transmitted from antennas 124a through 124t, respectively. 

[1092] The embodiment shown in FIG. 2 performs time-domain beam-steering of 
the modulation symbol vectors, s(n) . The beam-steering may also be performed in the 
frequency domain. This can be done using techniques, such as the overlap-add method, 
which are well-known in the digital signal processing field, for implementing finite- 
duration impulse response (FIR) filters in the frequency domain. In this case, the 
sequences that make up the elements of the matrix P tt (») for n = (Q 1 1, ... ,N F -l) 
are each padded with N 0 - N F zeros, resulting in a matrix of zero-padded sequences, 
q u («) , for n = (0, 1, ... , N 0 -1) . An N 0 -point fast Fourier transform (FFT) is then 
computed for each zero-padded sequence in the matrix <l tt (")» resulting in a matrix 
QJk) for * = (0, 1, ... ,N 0 -l). 

[1093] Also, the sequences of modulation symbols that make up the elements of 
s(n) are each broken up into subsequences of length N S5 = N 0 - N F + 1 . Each 
subsequence is then padded with N F -l zeros to provide a corresponding vector of 
length N 0 . The sequences of s(n) are thus processed to provide sequences of vectors 
of length N 0 , s t (h) , where the subscript £ is the index for the vectors that correspond 
to the zero-padded subsequences. An N Q -point fast Fourier transform is then computed 
for each of the zero-padded subsequences, resulting in a sequence of frequency-domain 
vectors, S f (k) , for different values of t . Each vector S e (k) , for a given t , includes a 
set of frequency-domain vectors of length N 0 (i.e., for fc = (0, 1, ... ,N 0 -l)). The 
matrix Q lx (k) is then multiplied with the vector S f (k) y for each value of i, where the 
pre-multiplication is performed for each value of k, i.e., for k = (0, 1, ... ,N 0 -l). 
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The inverse FFTs are then computed for the matrix-vector product Q tx (k)S ( (k) to 
provide a set of time-domain subsequences of length N 0 . The resulting subsequences 
are then reassembled, according to the overlap-add method, or similar means, as is well- 
known in the art, to form the desired output sequences. 

[1094] FIG. 6 is a flow diagram of an embodiment of a process 600 that may be 
performed at the transmitter unit to implement the various transmit processing 
techniques described herein. Initially, data to be transmitted (i.e., the information bits) 
is processed in accordance with a particular processing scheme to provide a number of 
streams of modulation symbols (step 612). As noted above, the processing scheme may 
include one or more coding schemes and one or more modulation schemes (e.g., a 
separate coding and modulation scheme for each modulation symbol stream). 
[1095] An estimated channel response matrix for the NflMO channel is then 
obtained (step 614). This matrix may be the estimated channel impulse response 
matrix, &, or the estimated channel frequency response matrix, H, which may be 
provided to the transmitter from the receiver. The estimated channel response matrix is 
then decomposed (e.g., using channel ei gen-decomposition) to obtain a set of matrices 
of right eigen-vectors, V , and a set of matrices of singular values, A (step 616). 
[1096] A number of sets of weights, yf u , are then derived based on the matrices of 
singular values (step 618). One set of weight may be derived for each eigenmode used 
for data transmission. These weights are used to reduce or minimize intersymbol 
interference at the receiver by inverting the frequency response of each eigenmode 
selected for use. 

[1097] A set of scaling values, b, may also be derived based on the matrices of 
singular values (step 620). Step 620 is optional, as indicated by the dashed box for step 
620 in FIG. 6. The scaling values may be derived using water-pouring analysis and are 
used to adjust the transmit powers of the selected eigenmodes. 

[1098] A pulse-shaping matrix, P w (n), is then derived based on the matrices of 
right eigen-vectors, V , the sets of weights, w,.,. , and (if available) the set of scaling 
values, b (step 622). The streams of modulation symbols are then preconditioned (in 
either the time domain or frequency domain) based on the pulse-shaping matrix to 
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provide a number of streams of preconditioned symbols, x(n) , to be transmitted over 
the MIMO channel (step 624). 

[1099] Time-domain transmit processing with channel eigenmode decomposition 
and water-pouring is described in further detail in U.S. Patent Application Serial No. 
10/017,038, entitled 'Time-Domain Transmit and Receive Processing with Channel 
Eigen-mode Decomposition for MEMO Systems," filed December 7, 2001, which is 
assigned to the assignee of the present application and incorporated herein by reference. 
[1100] FIG. 7 is a block diagram of an embodiment of a receiver unit 700 capable 
of implementing various processing techniques described herein. Receiver unit 700 is 
an embodiment of the receiver portion of receiver system 150 in FIG. 1. Receiver unit 
700 includes (1) a RX MIMO processor 160a that processes N R received symbol 
streams to provide N T recovered symbol streams and (2) a RX data processor 162a that 
demodulates, deinterleaves, and decodes the recovered symbols to provide decoded bits. 
RX MIMO processor 160a and RX data processor 162a are one embodiment of RX 
MIMO processor 160 and RX data processor 162, respectively, in FIG. 1. 
[1101] Referring back to FIG. 1, the transmitted signals from Nj transmit antennas 
are received by each of Nr antennas 152a through 152r. The received signal from each 
antenna is routed to a respective receiver 154, which is also referred to as a front-end 
processor. Each receiver 154 conditions (e.g., filters, amplifies, and frequency 
downconverts) a respective received signal, and further digitizes the conditioned signal 
to provide ADC samples. Each receiver 154 may further data demodulate the ADC 
samples with a recovered pilot to provide a respective stream of received symbols. 
Receivers 154a through 154r thus provide Nr received symbol streams. These streams 
collectively form a sequence of vectors, which are also referred to as the received 
symbol vectors, r(n) , with each such vector including N R received symbols from the N R 
receivers 154 for the n-th symbol period. The received symbol vectors, r(n) , are then 
provided to RX MIMO processor 160a. 

[1102] Within RX MIMO processor 160a, a channel estimator 712 receives the 
vectors r(n) and derives an estimated channel impulse response matrix, , which may 
be sent back to the transmitter system and used in the transmit processing. An FFT 714 
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then performs an FFT on the estimated channel impulse response matrix, # , to obtain 
the estimated channel frequency response matrix, H (i.e., H = FFT [#] ). 
[1103] A unit 716 then performs the channel eigen-decomposition of H(£), for 
each frequency bin k, to obtain the corresponding matrix of left eigen-vectors, U(fc) . 
Each column of U , where V = [U(0) ... U(£) ... \J(N F -1)] , is a steering vector for a 
corresponding element of r(n), and is used to orthogonalize the received symbol 
streams. An IFFT 718 then performs the inverse FFT of U to obtain a spatio-temporal 
pulse-shaping matrix, U(n) , for the receiver system. 

[1104] A convolver 720 then conditions the received symbol vectors, r(n) , with the 
conjugate transpose of the spatio-temporal pulse-shaping matrix, u" («), to obtain the 
recovered symbol vectors, |(n) , which are estimates of the modulation symbol vectors, 
s(n) . In the time domain, the conditioning is a convolution operation, which may be 
expressed as: 

K")=5X(')r("-o ■ E q( 14 ) 

t 

[1105] The pulse-shaping at the receiver may also be performed in the frequency 
domain, similar to that described above for the transmitter. In this case, the N R 
sequences of received symbols for the Nr receive antennas, which make up the sequence 
of received symbol vectors, r(n) , are each broken up into subsequences of N S s received 
symbols, and each subsequence is zero-padded to provide a corresponding vector of 
length N 0 . The Nr sequences of r(n) are thus processed to provide Nr sequences of 
vectors of length N 0 , F f («) , where the subscript £ is the index for the vectors that 
correspond to the zero-padded subsequences. Each zero-padded subsequence is then 
transformed via an FFT, resulting in a sequence of frequency-domain vectors, R f (£), 
for different values of I. Each vector R ( (k), for a given i, includes a set of 
frequency-domain vectors of length N 0 (i.e., for k = (0, 1, ... , N 0 -1)). 
[1106] The conjugate transpose of the spatio-temporal pulse-shaping matrix, 
<a H (n) , is also zero-padded and transformed via an FFT to obtain a frequency-domain 



WO 2004/002047 



PCT/US2003/0 19464 



28 

matrix, v" (k) for k = (0, 1, ... , N 0 -1) . The vector R e (k) , for each value of t , is 
then pre-multiplied with the conjugate transpose matrix if (k) (where the pre- 
multiplication is performed for each value of k, i.e., for fe = (0, 1, ... ,N 0 -l)) to 
obtain a corresponding frequency-domain vector S t (k). Each vector S t (k), which 
includes a set of frequency-domain vectors of length N 0 , can then be transformed via 
an inverse FFT to provide a corresponding set of time-domain subsequences of length 
N 0 . The resulting subsequences are then reassembled according to the overlap-add 
method, or similar means, as is well-known in the art, to obtain sequences of recovered 
symbols, which corresponds to the set of recovered symbol vectors, s(n) . 
[1107] Thus recovered symbol vectors, s(n) , may be characterized as a convolution 
in the time domain, as follows: 

s(n) = 2 d T(t)s(n-e)+z(n) , Eq(15) 

i 

where T(£) is the inverse FFT of A(k) = A(*)VW(ifc) ; and 

z(n) is the received noise as transformed by the receiver spatio-temporal pulse- 
shaping matrix, %l" (£). 
The matrix is a diagonal matrix of eigen-pulses derived from the set of matrices 
A, where A = [A(0) ... A(fc) ... A(A r F -l)]. In particular, each diagonal element of 
r_(n) corresponds to an eigen-pulse that is obtained as the IFFT of a set of singular 
values, [^,(0) ... A H (k) ... X U (N F - l)f , for a corresponding element of A, 
[1108] The two forms for ordering the singular values, sorted and random-ordered, 
result in two different types of eigen-pulses. For the sorted form, the resulting eigen- 
pulse matrix, r s («) , is a diagonal matrix of pulses that are sorted in descending order of 
energy content. The pulse corresponding to the first diagonal element of the eigen-pulse 
matrix, {r s (/i)} n , has the most energy, and the pulses corresponding to elements further 
down the diagonal have successively less energy. Furthermore, when the SNR is low 
enough that water-pouring results in some of the frequency bins having little or no 
energy, the energy is taken out of the smallest eigen-pulses first. Thus, at low SNRs, 
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one or more of the eigen-pulses may have little or no energy. This has the advantage 
that at low SNRs, the coding and modulation are simplified through the reduction in the 
number of orthogonal subchannels. However, in order to approach channel capacity, 
the coding and modulation are performed separately for each eigen-pulse. 
[1109] The random-ordered form of the singular values in the frequency domain 
may be used to further simplify coding and modulation (i.e., to avoid the complexity of 
separate coding and modulation for each element of the eigen-pulse matrix). In the 
random-ordered form, for each frequency bin, the ordering of the singular values is 
random instead of being based on their magnitude or size. This random ordering can 
result in approximately equal energy in all of the eigen-pulses. When the SNR is low 
enough to result in frequency bins with little or no energy, these bins are spread 
approximately evenly among the eigenmodes so that the number of eigen-pulses with 
non-zero energy is the same independent of SNR. At high SNRs, the random-order 
form has the advantage that all of the eigen-pulses have approximately equal energy, in 
which case separate coding and modulation for different eigenmodes are not required. 
[1110] If the response of the MEMO channel is frequency selective, then the 
elements in the diagonal matrices, A(k), are time-dispersive. However, because of the 
pre-processing at the transmitter to invert the channel, the resulting recovered symbol 
sequences, s(n), have little intersymbol interference, if the channel inversion is 
effectively performed. In that case, additional equalization would not be required at the 
receiver to achieve high performance. 

[1111] If the channel inversion is not effective (e.g., due to an inaccurate estimated 
channel frequency response matrix, H) then an equalizer may be used to equalize the 
recovered symbols, s(n) , prior to the demodulation and decoding. Various types of 
equalizer may be used to equalize the recovered symbol streams, including a minimum 
mean square error linear equalizer (MMSE-LE), a decision feedback equalizer (DFE), a 
maximum likelihood sequence estimator (MLSE), and so on. 

[1112] Since the orthogonalization process at the transmitter and receiver results in 
decoupled (i.e., orthogonal) recovered symbol streams at the receiver, the complexity of 
the equalization required for the decoupled symbol streams is greatly reduced. In 
particular, the equalization may be achieved by parallel time-domain equalization of the 
independent symbol streams. The equalization may be performed as described in the 
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aforementioned U.S. Patent Application Serial No. 10/017,038, and in U.S. Patent 
Application Serial No. 09/993,087, entitled "Multiple- Access Multiple-Input Multiple- 
Output (MIMO) Communication System," filed November 6, 2001, which is assigned 
to the assignee of the present application and incorporated herein by reference. 
[1113] For the embodiment in FIG. 7, the recovered symbol vectors, s(n) , are 
provided to RX data processor 162a. Within processor 162a, a symbol demapping 
element 732 demodulates each recovered symbol in s(n) in accordance with a 
demodulation scheme that is complementary to the modulation scheme used for that 
symbol at the transmitter system. The demodulated data from symbol demapping 
element 732 is then de-interleaved by a deinterleaver 734. The deinterleaved data is 
further decoded by a decoder 736 to obtain the decoded bits, d i , which are estimates of 
the transmitted information bits, d i . The deinterleaving and decoding are performed in 
a manner complementary to the interleaving and encoding, respectively, performed at 
the transmitter system. For example, a Turbo decoder or a Viterbi decoder may be used 
for decoder 736 if Turbo or convolutional coding, respectively, is performed at the 
transmitter system. 

[1114] FIG. 8 is a flow diagram of a process 800 that may be performed at the 
receiver unit to implement the various receive processing techniques described herein. 
Initially, an estimated channel response matrix for the MIMO channel is obtained (step 
812). This matrix may be the estimated channel impulse response matrix, ^, or the 
estimated channel frequency response matrix, H. The matrix ^ or H may be 
obtained, for example, based on pilot symbols transmitted over the MIMO channel. The 
estimated channel response matrix is then decomposed (e.g., using channel eigen- 
decomposition) to obtain a set of matrices of left eigen-vectors, U (step 814). 
[1115] A pulse-shaping matrix U{n) is then derived based on the matrices of left 
eigen-vectors, U (step 816). The streams of received symbols are then conditioned (in 
either the time domain or frequency domain) based on the pulse-shaping matrix U(n) 
to provide the streams of recovered symbols (step 818). The recovered symbols are 
further processed in accordance with a particular receive processing scheme, which is 
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complementary to the transmit processing scheme used at the transmitter, to provide the 
decoded data (step 820). 

[1116] Time-domain receive processing with channel eigenmode decomposition is 
described in further detail in the aforementioned U.S. Patent Application Serial No. 
10/017,038. 

[1117] The techniques for processing a data transmission at a transmitter and a 
receiver described herein may be implemented in various wireless communication 
systems, including but not limited to MIMO and CDMA systems. These techniques 
may also be used for the forward link and/or the reverse link. 

[1118] The techniques described herein to process a data transmission at the 
transmitter and receiver may be implemented by various means. For example, these 
techniques may be implemented in hardware, software, or a combination thereof. For a 
hardware implementation, the elements used to perform various signal processing steps 
at the transmitter (e.g., to code and modulate the data, decompose the channel response 
matrix, derive the weights to invert the channel, derive the scaling values for power 
allocation, derive the transmitter pulse-shaping matrix, precondition the modulation 
symbols, and so on) or at the receiver (e.g., to decompose the channel response matrix, 
derive the receiver pulse-shaping matrix, condition the received symbols, demodulate 
and decode the recovered symbols, and so on) may be implemented within one or more 
application specific integrated circuits (ASICs), digital signal processors (DSPs), digital 
signal processing devices (DSPDs), programmable logic devices (PLDs), field 
programmable gate arrays (FPGAs), processors, controllers, micro-controllers, 
microprocessors, other electronic units designed to perform the functions described 
herein, or a combination thereof. 

[1119] For a software implementation, some or all of the signal processing steps at 
each of the transmitter and receiver may be implemented with modules (e.g., 
procedures, functions, and so on) that perform the functions described herein. The 
software codes may be stored in a memory unit (e.g., memories 132 and 172 in FIG. 1) 
and executed by a processor (e.g., controllers 130 and 170). The memory unit may be 
implemented within the processor or external to the processor, in which case it can be 
communicatively coupled to the processor via various means as is known in the art. 
[1120] The previous description of the disclosed embodiments is provided to enable 
any person skilled in the art to make or use the present invention. Various 
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modifications to these embodiments will be readily apparent to those skilled in the art, 
and the generic principles defined herein may be applied to other embodiments without 
departing from the spirit or scope of the invention. Thus, the present invention is not 
intended to be limited to the embodiments shown herein but is to be accorded the widest 
scope consistent with the principles and novel features disclosed herein. 



[1121] WHAT IS CLAIMED IS: 
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CLAIMS 

1. In a multiple-input multiple-output (MIMO) communication system, a 
method for processing data for transmission over a MIMO channel, comprising: 

processing data in accordance with a particular processing scheme to provide a 
plurality of streams of modulation symbols; 

deriving a pulse-shaping matrix based on an estimated response of the MIMO 
channel and in a manner to reduce intersymbol interference at a receiver; and 

preconditioning the plurality of modulation symbol streams based on the pulse- 
shaping matrix to provide a plurality of streams of preconditioned symbols for 
transmission over the MIMO channel. 

2. The method of claim 1, further comprising: 

deriving a plurality of weights based on an estimated channel response matrix 
for the MIMO channel, wherein the weights are used to invert a frequency response of 
the MIMO channel, and wherein the pulse-shaping matrix is further derived based on 
the weights. 

3. The method of claim 2, further comprising: 

decomposing the estimated channel response matrix to obtain a plurality of 
matrices of eigen- vectors and a plurality of matrices of singular values, and 

wherein the weights are derived based on the matrices of singular values and the 
pulse-shaping matrix is further derived based on the matrices of eigen-vectors. 

4. The method of claim 2, wherein the estimated channel response matrix is 
descriptive of a plurality of eigenmodes of the MIMO channel. 

5. The method of claim 4, wherein one set of weights is derived for each 
eigenmode used for data transmission and wherein the weights in each set are derived to 
invert the frequency response of the corresponding eigenmode. 

6. The method of claim 4, further comprising: 
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deriving a plurality of scaling values based on the matrices of singular values, 
wherein the scaling values are used to adjust transmit powers for the eigenmodes of the 
MHVIO channel, and wherein the pulse-shaping matrix is further derived based on the 
scaling values. 

7. The method of claim 6, wherein the scaling values are derived based on 
water-pouring analysis. 

8. The method of claim 3, wherein the estimated channel response matrix is 
provided in the frequency domain and is decomposed in the frequency domain. 

9. The method of claim 3, wherein the estimated channel response matrix is 
decomposed using channel eigen-decomposition. 

10. The method of claim 4, wherein eigenmodes associated with 
transmission capabilities below a particular threshold are not used for data transmission, 

1 1 . The method of claim 3, wherein the singular values in each matrix are 
sorted based on their magnitude. 

12. The method of claim 4, wherein the singular values in each matrix are 
randomly ordered such that the eigenmodes of the MIMO channel are associated with 
approximately equal transmission capabilities. 

13. The method of claim 1, wherein the pulse-shaping matrix comprises a 
plurality of sequences of time-domain values, and wherein the preconditioning is 
performed in the time domain by convolving the streams of modulation symbols with 
the pulse-shaping matrix. 

14. The method of claim 1, wherein the pulse-shaping matrix comprises a 
plurality of sequences of frequency-domain values, and wherein the preconditioning is 
performed in the frequency domain by multiplying a plurality of streams of transformed 
modulation symbols with the pulse-shaping matrix. 
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15. The method of claim 1, wherein the pulse-shaping matrix is derived to 
maximize capacity by allocating more transmit power to eigenmodes of the MIMO 
channel having greater transmission capabilities. 

16. The method of claim 1, wherein the pulse-shaping matrix is derived to 
provide approximately equal received signal-to-noise-and-interference ratios (SNRs) for 
the plurality of modulation symbol streams at the receiver. 

17. The method of claim 1, wherein the particular processing scheme defines 
a separate coding and modulation scheme for each modulation symbol stream. 

18. The method of claim 1 , wherein the particular processing scheme defines 
a common coding and modulation scheme for all modulation symbol streams. 

19. In a multiple-input multiple-output (MIMO) communication system, a 
method for processing data for transmission over a MIMO channel, comprising: 

processing data in accordance with a particular processing scheme to provide a 
plurality of streams of modulation symbols; 

obtaining an estimated channel response matrix for the MIMO channel; 

decomposing the estimated channel response matrix to obtain a plurality of 
matrices of ei gen-vectors and a plurality of matrices of singular values; 

deriving a plurality of weights based on the matrices of singular values, wherein 
the weights are used to invert the frequency response of the MIMO channel; 

deriving a pulse-shaping matrix based on the matrices of eigen-vectors and the 
weights; and 

preconditioning the plurality of streams of modulation symbols based on the 
pulse-shaping matrix to provide a plurality of streams of preconditioned symbols for 
transmission over the MIMO channel. 

20. The method of claim 19, further comprising: 

deriving a plurality of scaling values based on the matrices of singular values, 
wherein the scaling values are used to adjust transmit powers for eigenmodes of the 
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MEMO channel, and wherein the pulse-shaping matrix is further derived based on the 
scaling values. 

21. A memory communicatively coupled to a digital signal processing 
device (DSPD) capable of interpreting digital information to: 

process data in accordance with a particular processing scheme to provide a 
plurality of streams of modulation symbols; 

derive a pulse-shaping matrix based on an estimated response of the MIMO 
channel and in a manner to reduce intersymbol interference at a receiver; and 

precondition the plurality of streams of modulation symbols based on the pulse- 
shaping matrix to provide a plurality of streams of preconditioned symbols for 
transmission over the MIMO channel. 

22. In a multiple-input multiple-output (MIMO) communication system, a 
method for processing a data transmission received via a MIMO channel, comprising: 

obtaining an estimated channel response matrix for the MIMO channel; 

decomposing the estimated channel response matrix to obtain a plurality of 
matrices of ei gen- vectors; 

deriving a pulse-shaping matrix based on the matrices of eigen-vectors; and 

conditioning a plurality of streams of received symbols based on the pulse- 
shaping matrix to provide a plurality of streams of recovered symbols which are 
estimates of modulation symbols transmitted for the data transmission, wherein the 
modulation symbols are preconditioned at a transmitter, prior to transmission over the 
MIMO channel, in a manner to reduce intersymbol interference at a receiver. 

23. The method of claim 22, wherein the conditioning is performed in the 
time domain based on a time-domain pulse-shaping matrix. 

24. The method of claim 22, wherein the conditioning is performed in the 
frequency domain and includes 

transforming the plurality of received symbol streams to the frequency domain; 
multiplying the transformed received symbol streams with a frequency-domain 
pulse-shaping matrix to provide a plurality of conditioned symbol streams; and 
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transforming the plurality of conditioned symbol streams to the time domain to 
provide the plurality of recovered symbol streams. 

25. The method of claim 22, wherein the conditioning orthogonalizes a 
plurality of streams of modulation symbols transmitted over the MIMO channel. 

26. The method of claim 22, further comprising: 

demodulating the plurality of recovered symbol streams in accordance with one 
or more demodulation schemes to provide a plurality of demodulated data streams; and 

decoding the plurality of demodulated data streams in accordance with one or 
more decoding schemes to provide decoded data. 

27. The method of claim 22, further comprising: 

deriving channel state information (CSI) comprised of the estimated channel 
response matrix for the MIMO channel; and 

sending the CSI back to the transmitter. 

28. In a multiple-input multiple-output (MIMO) communication system, a 
method for processing a data transmission received via a MIMO channel, comprising: 

obtaining an estimated channel response matrix for the MIMO channel; 

decomposing the estimated channel response matrix to obtain a plurality of 
matrices of eigen-vectors; 

deriving a pulse-shaping matrix based on the matrices of eigen-vectors; 

conditioning a plurality of streams of received symbols based on the pulse- 
shaping matrix to provide a plurality of streams of recovered symbols which are 
estimates of modulation symbols transmitted for the data transmission, wherein the 
modulation symbols are preconditioned at a transmitter, prior to transmission over the 
MIMO channel, in a manner to reduce intersymbol interference at a receiver; 

demodulating the plurality of recovered symbol streams in accordance with one 
or more demodulation schemes to provide a plurality of demodulated data streams; and 

decoding the plurality of demodulated data streams in accordance with one or 
more decoding schemes to provide decoded data. 
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29. A memory communicatively coupled to a digital signal processing 
device (DSPD) capable of interpreting digital information to: 

obtain an estimated channel response matrix for a MTMO channel used for a data 
transmission; 

decompose the estimated channel response matrix to obtain a plurality of 
matrices of eigen-vectors; 

derive a pulse-shaping matrix based on the matrices of eigen-vectors; and 
condition a plurality of streams of received symbols based on the pulse-shaping 
matrix to provide a plurality of streams of recovered symbols which are estimates of 
modulation symbols transmitted for the data transmission, wherein the modulation 
symbols are preconditioned at a transmitter, prior to transmission over the MIMO 
channel, in a manner to reduce intersymbol interference at a receiver. 

30. A transmitter unit in a multiple-input multiple-output (MIMO) 
communication system, comprising: 

a TX data processor operative to process data in accordance with a particular 
processing scheme to provide a plurality of streams of modulation symbols; and 

a TX MIMO processor operative to derive a pulse-shaping matrix based on an 
estimated response of a MIMO channel and in a manner to reduce intersymbol 
interference at a receiver, and to precondition the plurality of modulation symbol 
streams based on the pulse-shaping matrix to provide a plurality of streams of 
preconditioned symbols for transmission over the MIMO channel. 

3 1 . The transmitter unit of claim 30, wherein the TX MIMO processor is 
further operative to derive a plurality of weights based on an estimated channel response 
matrix for the MIMO channel, wherein the weights are used to invert the frequency 
response of the MIMO channel, and wherein the pulse-shaping matrix is derived based 
in part on the weights. 

32. The transmitter unit of claim 3 1 , wherein the TX MIMO processor is 
further operative to decompose the estimated channel response matrix to obtain a 
plurality of matrices of eigen-vectors and a plurality of matrices of singular values, and 
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wherein the weights are derived based on the matrices of singular values and the pulse- 
shaping matrix is further derived based on the matrices of eigen-vectors. 

33. The transmitter unit of claim 3 1 , wherein the TX MIMO processor is 
further operative to derive a plurality of scaling values used to adjust transmit powers 
for the eigenmodes of the MIMO channel, and wherein the pulse-shaping matrix is 
further derived based on the scaling values. 

34. The transmitter unit of claim 33, wherein the scaling values are derived 
based on water-pouring analysis on a plurality of matrices of singular values obtained 
from the estimated channel response matrix. 

35. An apparatus in a multiple-input multiple-output (MIMO) 
communication system, comprising: 

means for processing data in accordance with a particular processing scheme to 
provide a plurality of streams of modulation symbols; 

means for deriving a pulse-shaping matrix based on an estimated response of a 
MIMO channel and in a manner to reduce intersymbol interference at a receiver; and 

means for preconditioning the plurality of modulation symbol streams based on 
the pulse-shaping matrix to provide a plurality of streams of preconditioned symbols for 
transmission over the MIMO channel. 

36. A digital signal processor comprising: 

means for processing data in accordance with a particular processing scheme to 
provide a plurality of streams of modulation symbols; 

means for deriving a pulse-shaping matrix based on an estimated response of a 
multiple-input multiple-output (MIMO) channel and in a manner to reduce intersymbol 
interference at a receiver; and 

means for preconditioning the plurality of modulation symbol streams based on 
the pulse-shaping matrix to provide a plurality of streams of preconditioned symbols for 
transmission over the MIMO channel. 
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37. A receiver unit in a multiple-input multiple-output (MEMO) 
communication system, comprising: 

an RX MIMO processor operative to obtain an estimated channel response 
matrix for a MEVIO channel used for a data transmission, decompose the estimated 
channel response matrix to obtain a plurality of matrices of ei gen- vectors, derive a 
pulse-shaping matrix based on the matrices of eigen-vectors, and condition a plurality of 
streams of received symbols based on the pulse-shaping matrix to obtain a plurality of 
streams of recovered symbols which are estimates of modulation symbols transmitted 
over the MEVIO channel, wherein the modulation symbols were preconditioned at a 
transmitter, prior to transmission over the MEVIO channel, in a manner to reduce 
intersymbol interference at the receiver unit; and 

an RX data processor operative to process the plurality of recovered symbol 
streams in accordance with a particular processing scheme to provide decoded data. 

38. The receiver unit of claim 37, wherein the RX MIMO processor is 
operative to condition the plurality of streams of received symbols in the time domain 
based on a time-domain pulse-shaping matrix. 

39. An apparatus in a multiple-input multiple-output (MIMO) 
communication system, comprising: 

means for obtaining an estimated channel response matrix for a MIMO channel 
used for a data transmission; 

means for decomposing the estimated channel response matrix to obtain a 
plurality of matrices of eigen-vectors; 

means for deriving a pulse-shaping matrix based on the matrices of eigen- 
vectors; and 

means for conditioning a plurality of streams of received symbols based on the 
pulse-shaping matrix to provide a plurality of streams of recovered symbols which are 
estimates of modulation symbols transmitted for the data transmission, wherein the 
modulation symbols are preconditioned at a transmitter, prior to transmission over the 
MIMO channel, in a manner to reduce intersymbol interference at a receiver. 



40. 



A digital signal processor comprising: 
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means for obtaining an estimated channel response matrix for a multiple-input 
multiple-output (MIMO) channel used for a data transmission; 

means for decomposing the estimated channel response matrix to obtain a 
plurality of matrices of ei gen- vectors; 

means for deriving a pulse-shaping matrix based on the matrices of eigen- 
vectors; and 

means for conditioning a plurality of streams of received symbols based on the 
pulse-shaping matrix to provide a plurality of streams of recovered symbols which are 
estimates of modulation symbols transmitted for the data transmission, wherein the 
modulation symbols are preconditioned at a transmitter, prior to transmission over the 
MIMO channel, in a manner to reduce intersymbol interference at a receiver. 
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REVERSE LINK CHANNEL ARCHITECTURE FOR A 
WIRELESS COMMUNICATION SYSTEM 

BACKGROUND 

5 

Field 

[1001] The present invention relates generally to data communication, and 
more specifically to a novel and improved reverse link architecture for a wireless 
communication system. 

10 

Background 

[1002] Wireless communication systems are widely deployed to provide 
various types of communication including voice and packet data services. 
These systems may be based on code division multiple access (CDMA), time 
15 division multiple access (TDMA), or some other modulation techniques. CDMA 
systems may provide certain advantages over other types of system, including 
increased system capacity. 

[1003] In a wireless communication system, a user with a remote terminal 
(e.g., a cellular phone) communicates with another user through transmissions 

20 on the forward and reverse links via one or more base stations. The forward 
link (i.e., downlink) refers to transmission from the base station to the user 
terminal, and the reverse link (i.e., uplink) refers to transmission from the user 
terminal to the base station. The forward and reverse links are typically 
allocated different frequencies, a method called frequency division multiplexing 

25 (FDM). 

[1004] The characteristics of packet data transmission on the forward and 
reverse links are typically very different. On the forward link, the base station 
usually knows whether or not it has data to transmit, the amount of data, and 
the identity of the recipient remote terminals. The base station may further be 
30 provided with the "efficiency" achieved by each recipient remote terminal, which 
may be quantified as the amount of transmit power needed per bit. Based on 
the known information, the base station may be able to efficiently schedule data 
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transmissions to the remote terminals at the times and data rates selected to 
achieve the desired performance. 

[1005] On the reverse link, the base station typically does not know a priori 
which remote terminals have packet data to transmit, or how much. The base 
5 station is typically aware of each received remote terminal's efficiency, which 
may be quantified by the energy-per-bit-to-total-noise-plus-interface ratio, 
Ec/(No+lo), needed at the base station to correctly receive a data transmission. 
The base station may then allocate resources to the remote terminals whenever 
requested and as available. 

10 [1006] Because of uncertainty in user demands, the usage on the reverse 
link may fluctuate widely. If many remote terminals transmit at the same time, 
high interference is generated at the base station. The transmit power from the 
remote terminals would need to be increased to maintain the target Ec/(No+lo), 
which would then result in higher levels of interference. If the transmit power is 

15 further increased in this manner, a "black out" may ultimately result and the 
transmissions from all or a large percentage of the remote terminals may not be 
properly received. This is due to the remote terminal not being able to transmit 
at sufficient power to close the link to the base station. 

[1007] In a CDMA system, the channel loading on the reverse link is often 
20 characterized by what is referred to as the "rise-over-thermal". The rise-over- 
thermal is the ratio of the total received power at a base station receiver to the 
power of the thermal noise. Based on theoretical capacity calculations for a 
CDMA reverse link, there is a theoretical curve that shows the rise-over-thermal 
increasing with loading. The loading at which the rise-over-thermai is infinite is 
25 often referred to as the "pole". A loading that has a rise-over-thermal of 3 dB 
corresponds to a loading of about 50%, or about half of the number of users 
that can be supported when at the pole. As the number of users increases and 
as the data rates of the users increase, the loading becomes higher. 
Correspondingly, as the loading increases, the amount of power that a remote 
30 terminal must transmit increases. The rise-over-thermal and channel loading 
are described in further detail by A.J. Viterbi in "CDMA : Principles of Spread 
Spectrum Communication," Addison-Wesley Wireless Communications Series, 
May 1995, ISBN: 0201633744, which is incorporated herein by reference. 
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[1008] The Viterbi reference provides classical equations that show the 
relationship between the rise-over-thermal, the number of users, and the data 
rates of the users. The equations also show that there is greater capacity (in 
bits/second) if a few users transmit at a high rate than a larger number of users 
5 transmit at a higher rate. This is due to the interference between transmitting 
users. 

[1009] In a typical CDMA system, many users' data rates are continuously 
changing. For example, in an IS-95 or cdma2000 system, a voice user typically 
transmits at one of four rates, corresponding to the voice activity at the remote 

10 terminal, as described in U.S Patent Nos. 5,657,420 and 5,778,338, both 
entitled "VARIABLE RATE VOCODER" and U.S Patent No. 5,742,734, entitled 
"ENCODING RATE SELECTION IN A VARIABLE RATE VOCODER". 
Similarly, many data users are continually varying their data rates. All this 
creates a considerable amount of variation in the amount of data being 

15 transmitted simultaneously, and hence a considerable variation in the rise-over- 
thermal. 

[1010] As can be seen from the above, there is a need in the art for a 
reverse link channel structure capable of achieving high performance for packet 
data transmission, and which takes into consideration the data transmission 
20 characteristics of the reverse links. 

SUMMARY 

[1011] Aspects of the invention provide mechanisms that support effective 
and efficient allocation and utilization of the reverse link resources. In one 

25 aspect, mechanisms are provided to quickly assign resources (e.g., 
supplemental channels) as needed, and to quickly de-assign the resources 
when not needed or to maintain system stability. The reverse link resources 
may be quickly assigned and de-assigned via short messages exchanged on 
control channels on the forward and reverse links. In another aspect, 

30 mechanisms are provided to facilitate efficient and reliable data transmission. In 
particular, a reliable acknowledgment/negative acknowledgment scheme and 
an efficient retransmission scheme are provided. In yet another aspect, 
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mechanisms are provided to control the transmit power and/or data rate of the 
remote terminals to achieve high performance and avoid instability. Another 
aspect of the invention provides a channel structure capable of implementing 
the features described above. These and other aspects are described in further 
5 detail below. 

[1012] The disclosed embodiments further provide methods, channel 
structures, and apparatus that implement various aspects, embodiments, and 
features of the invention, as described in further detail below. 

10 BRIEF DESCRIPTION OF THE DRAWINGS 

[1013] The features, nature, and advantages of the present invention will 
become more apparent from the detailed description set forth below when taken 
in conjunction with the drawings in which like reference characters identify 
correspondingly throughout and wherein: 
15 [1014] FIG. 1 is a diagram of a wireless communication system that supports 
a number of users; 

[1015] FIG. 2 is a simplified block diagram of an embodiment of a base 
station and a remote terminal; 

[1016] FIGS. 3A and 3B are diagrams of a reverse and a forward channel 
20 structure, respectively; 

[1017] FIG. 4 is a diagram illustrating a communication between the remote 
terminal and base station to assign a reverse link supplemental channel (R- 
SCH); 

[1018] FIGS. 5A and 5B are diagrams illustrating a data transmission on the 
25 reverse link and an Ack/Nak message transmission for two different scenarios; 

[1019] FIGS. 6A and 6B are diagrams illustrating an acknowledgment 

• sequencing with short and long acknowledgment delays, respectively; 

[1020] FIG. 7 is a flow diagram that illustrates a variable rate data 

transmission on the R-SCH with fast congestion control, in accordance with an 
30 embodiment of the invention; and 

[1021] FIG. 8 is a diagram illustrating improvement that may be possible with 

fast control of the R-SCH. 
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DETAILED DESCRIPTION 

[1022] FIG. 1 is a diagram of a wireless communication system 100 that 
supports a number of users and capable of implementing various aspects of the 
5 invention. System 100 provides communication for a number of cells, with each 
cell being serviced by a corresponding base station 104. The base stations are 
also commonly referred to as base transceiver systems (BTSs). Various remote 
terminals 106 are dispersed throughout the system. Each remote terminal 106 
may communicate with one or more base stations 104 on the forward and 

1 0 reverse links at any particular moment, depending on whether or not the remote 
terminal is active and whether or not it is in soft handoff. The forward link refers 
to transmission from base station 104 to remote terminal 106, and the reverse 
link refers to transmission from remote terminal 106 to base station 104. As 
shown in FIG. 1, base station 104a communicates with remote terminals 106a, 

15 106b, 106c, and 106d, and base station 104b communicates with remote 
terminals 106d, 106e, and 106f. Remote terminal 106d is in soft handoff and 
concurrently communicates with base stations 104a and 104b. 
[1023] In system 100, a base station controller (BSC) 102 couples to base 
stations 104 and may further couple to a public switched telephone network 

20 (PSTN). The coupling to the PSTN is typically achieved via a mobile switching 
center (MSC), which is not shown in FIG. 1 for simplicity. The BSC may also 
couple into a packet network, which is typically achieved via a packet data 
serving node (PDSN) that is also not shown in FIG. 1. BSC 102 provides 
coordination and control for the base stations coupled to it. BSC 102 further 

25 controls the routing of telephone calls among remote terminals 106, and 
between remote terminals 106 and users coupled to the PSTN (e.g., 
conventional telephones) and to the packet network, via base stations 104. 
[1024] System 100 may be designed to support one or more CDMA 
standards such as (1) the "T1A/EIA-95-B Mobile Station-Base Station 

30 Compatibility Standard for Dual-Mode Wideband Spread Spectrum Cellular 
System" (the IS-95 standard), (2) the "TIA/EIA-98-D Recommended Minimum 
Standard for Dual-Mode Wideband Spread Spectrum Cellular Mobile Station" 
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(the IS-98 standard), (3) the documents offered by a consortium named "3rd 
Generation Partnership Project" (3GPP) and embodied in a set of documents 
including Document Nos. 3G TS 25.211, 3G TS 25.212, 3G TS 25.213, and 3G 
TS 25.214 (the W-CDMA standard), (4) the documents offered by a consortium 
5 named "3rd Generation Partnership Project 2" (3GPP2) and embodied in a set 
of documents including Document Nos. C.S0002-A, C.S0005-A, C.S0010-A, 
C.S0011-A. C.S0024, and C.S0026 (the cdma2000 standard), and (5) some 
other standards. In the case of the 3GPP and 3GPP2 documents, these are 
converted by standards bodies worldwide (e.g., TIA, ETSI, ARIB, TTA, and 
10 CWTS) into regional standards and have been converted into international 
standards by the International Telecommunications Union (ITU). These 
standards are incorporated herein by reference. 

[1025] FIG. 2 is a simplified block diagram of an embodiment of base station 
104 and remote terminal 106, which are capable of implementing various 

15 aspects of the invention. For a particular communication, voice data, packet 
data, and/or messages may be exchanged between base station 104 and 
remote terminal 106. Various types of messages may be transmitted such as 
messages used to establish a communication session between the base station 
and remote terminal and messages used to control a data transmission (e.g., 

20 power control, data rate information, acknowledgment, and so on). Some of 
these message types are described in further detail below. 
[1026] For the reverse link, at remote terminal 106, voice and/or packet data 
(e.g., from a data source 210) and messages (e.g., from a controller 230) are 
provided to a transmit (TX) data processor 212, which formats and encodes the 

25 data and messages with one or more coding schemes to generate coded data. 
Each coding scheme may include any combination of cyclic redundancy check 
(CRC), convolutional, Turbo, block, and other coding, or no coding at all. 
Typically, voice data, packet data, and messages are coded using different 
schemes, and different types of message may also be coded differently. 

30 [1027] The coded data is then provided to a modulator (MOD) 214 and 
further processed (e.g., covered, spread with short PN sequences, and 
scrambled with a long PN sequence assigned to the user terminal). The 
modulated data is then provided to a transmitter unit (TMTR) 216 and 
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conditioned (e.g., converted to one or more analog signals, amplified, filtered, 
and quadrature modulated) to generate a reverse link signal. The reverse link 
signal is routed through a duplexer (D) 218 and transmitted via an antenna 220 
to base station 104. 

5 [1028] At base station 104, the reverse link signal is received by an antenna 
250, routed through a duplexer 252, and provided to a receiver unit (RCVR) 
254. Receiver unit 254 conditions (e.g., filters, amplifies, downconverts, and 
digitizes) the received signal and provides samples. A demodulator (DEMOD) 
256 receives and processes (e.g., despreads, decovers, and pilot demodulates) 

10 the samples to provide recovered symbols. Demodulator 256 may implement a 
rake receiver that processes multiple instances of the received signal and 
generates combined symbols. A receive (RX) data processor 258 then 
decodes the symbols to recover the data and messages transmitted on the 
reverse link. The recovered voice/packet data is provided to a data sink 260 

15 and the recovered messages may be provided to a controller 270. The 
processing by demodulator 256 and RX data processor 258 are complementary 
to that performed at remote terminal 106. Demodulator 256 and RX data 
processor 258 may further be operated to process multiple transmissions 
received via multiple channels, e.g., a reverse fundamental channel (R-FCH) 

20 and a reverse supplemental channel (R-SCH). Also, transmissions may be 
received simultaneously from multiple remote terminals, each of which may be 
transmitting on a reverse fundamental channel, a reverse supplemental 
channel, or both. 

[1029] On the forward link, at base station 104, voice and/or packet data 
25 (e.g., from a data source 262) and messages (e.g., from controller 270) are 
processed (e.g., formatted and encoded) by a transmit (TX) data processor 264, 
further processed (e.g., covered and spread) by a modulator (MOD) 266, and 
conditioned (e.g., converted to analog signals, amplified, filtered, and 
quadrature modulated) by a transmitter unit (TMTR) 268 to generate a forward 
30 link signal. The forward link signal is routed through duplexer 252 and 
transmitted via antenna 250 to remote terminal 106. 

[1030] At remote terminal 106, the forward link signal is received by antenna 
220, routed through duplexer 218, and provided to a receiver unit 222. 
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Receiver unit 222 conditions (e.g., downconverts, filters, amplifies, quadrature 
demodulates, and digitizes) the received signal and provides samples. The 
samples are processed (e.g., despreaded, decovered, and pilot demodulated) 
by a demodulator 224 to provide symbols, and the symbols are further 
5 processed (e.g., decoded and checked) by a receive data processor 226 to 
recover the data and messages transmitted on the forward link. The recovered 
data is provided to a data sink 228, and the recovered messages may be 
provided to controller 230. 

[1031] The reverse link has some characteristics that are very different from 
10 those of the forward link. In particular, the data transmission characteristics, 
soft handoff behaviors, and fading phenomenon are typically very different 
between the forward and reverse links. 

[1032] As noted above, on the reverse link, the base station typically does 
not know a priori which remote terminals have packet data to transmit, or how 

15 much. Thus, the base station may allocate resources to the remote terminals 
whenever requested and as available. Because of uncertainty in user 
demands, the usage on the reverse link may fluctuate widely. 
[1033] In accordance with aspects of the invention, mechanisms are 
provided to effectively and efficiently allocate and utilize the reverse link 

20 resources. In one aspect, mechanisms are provided to quickly assign 
resources as needed, and to quickly de-assign resources when not needed or 
to maintain system stability. The reverse link resources may be assigned via a 
supplemental channel that is used for packet data transmission. In another 
aspect, mechanisms are provided to facilitate efficient and reliable data 

25 transmission. In particular, a reliable acknowledgment scheme and an efficient 
retransmission scheme are provided. In yet another aspect, mechanisms are 
provided to control the transmit power of the remote terminals to achieve high 
performance and avoid instability. These and other aspects are described in 
further detail below. 

30 [1034] FIG. 3A is a diagram of an embodiment of a reverse channel structure 
capable of implementing various aspects of the invention. In this embodiment, 
the reverse channel structure includes an access channel, an enhanced access 
channel, a pilot channel (R-PICH), a common control channel (R-CCCH), a 
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dedicated control channel (R-DCCH), a fundamental channel (R-FCH), 
supplemental channels (R-SCH), and a reverse rate indicator channel (R- 
RICH). Different, fewer, and/or additional channels may also be supported and 
are within the scope of the invention. These channels may be implemented 
5 similar to those defined by the cdma2000 standard. Features of some of these 
channels are described below. 

[1035] For each communication (i.e., each call), a specific set of channels 
that may be used for the communication and their configurations are defined by 
one of a number of radio configurations (RC). Each RC defines a specific 
10 transmission format, which is characterized by various physical layer 
parameters such as, for example, the transmission rates, modulation 
characteristics, spreading rate, and so on. The radio configurations may be 
similar to those defined for the cdma2000 standard. 

[1036] The reverse dedicated control channel (R-DCCH) is used to transmit 
15 user and signaling information (e.g., control information) to the base station 
during a communication. The R-DCCH may be implemented similar to the R- 
DCCH defined in the cdma2000 standard. 

[1037] The reverse fundamental channel (R-FCH) is used to transmit user 
and signaling information (e.g., voice data) to the base station during a 
20 communication. The R-FCH may be implemented similar to the R-FCH defined 
in the cdma2000 standard. 

[1038] The reverse supplemental channel (R-SCH) is used to transmit user 
information (e.g., packet data) to the base station during a communication. The 
R-SCH is supported by some radio configurations (e.g., RC3 through RC11), 

25 and is assigned to the remote terminals as needed and if available. In an 
embodiment, zero, one, or two supplemental channels (i.e., R-SCH 1 and R- 
SCH2) may be assigned to the remote terminal at any given moment. In an 
embodiment, the R-SCH supports retransmission at the physical layer, and may 
utilize different coding schemes for the retransmission. For example, a 

30 retransmission may use a code rate of 1/2 for the original transmission. The 
same rate 1/2 code symbols may be repeated for the retransmission. In an 
alternative embodiment, the underiying code may be a rate 1/4 code. The 
original transmission may use 1/2 of the symbols and the retransmission may 
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use the other half of the symbols. If a third retransmission is done, it can repeat 
one of the group of symbols, part of each group, a subset of either group, and 
other possible combinations of symbols. 

[1039] R-SCH2 may be used in conjunction with R-SCH 1 (e.g., for RC11). 
5 In particular, R-SCH2 may be used to provide a different quality of service 
(QoS). Also, Type II and III hybrid ARQ schemes may be used in conjunction 
with the R-SCH. Hybrid ARQ schemes are generally described by S.B. Wicker 
in "Error Control System for Digital Communication and Storage," Prentice-Hall, 
1995, Chapter 15, which is incorporated herein by reference. Hybrid ARQ 

10 schemes are also described in the cdma2000 standard. 

[1040] The reverse rate indicator channel (R-RICH) is used by the remote 
terminal to provide information pertaining to the (packet) transmission rate on 
one or more reverse supplemental channels. Table 1 lists the fields for a 
specific format of the R-RICH. In an embodiment, for each data frame 

15 transmission on the R-SCH, the remote terminal sends a reverse rate indicator 
(RRI) symbol, which indicates the data rate for the data frame. The remote 
terminal also sends the sequence number of the data frame being transmitted, 
and whether the data frame is a first transmission or a retransmission. 
Different, fewer, and/or additional fields may also be used for the R-RICH and 

20 are within the scope of the invention. The information in Table 1 is sent by the 
remote terminal for each data frame transmitted on the supplemental channel 
(e.g., each 20 msec). 



Table 1 



Field 


Length (bits) 


RRI 


3 


SEQUENCER UM 


2 


RETRAN_NUM 


2 



25 [1041] If there are multiple reverse supplemental channels (e.g., R-SCH1 
and R-SCH2), then there can be multiple R-RICH channels (e.g., R-RICH 1 and 
R-RICH2), each with the RRI, SEQUENCEJMUM, and RETRAN_NUM fields. 
Alternatively, the fields for multiple reverse supplemental channels may be 
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combined into a single R-RICH channel. In a particular embodiment, the RRI 
field is not used, and fixed transmission rates are used or the base station 
performs blind rate determination in which the base determines the transmission 
rate from the data. Blind rate determination may be achieved in a manner 
5 described in U.S Patent No. 6,175,590, entitled "METHOD AND APPARATUS 
FOR DETERMINING THE RATE OF RECEIVED DATA IN A VARIABLE RATE 
COMMUNICATION SYSTEM," issued January 16, 2001, U.S Patent No. 
5,751,725, entitled "METHOD AND APPARATUS FOR DETERMINING THE 
RATE OF RECEIVED DATA IN A VARIABLE RATE COMMUNICATION 

10 SYSTEM," issued May 12, 1998, both of which are assigned to the assignee of 
the present application and incorporated herein by reference. 
[1042] FIG. 3B is a diagram of an embodiment of a forward channel structure 
capable of supporting various aspects of the invention. In this embodiment, the 
forward channel structure includes common channels, pilot channels, and 

15 dedicated channels. The common channels include a broadcast channel (F- 
BCCH), a quick paging channel (F-QPCH), a common control channel (F- 
CCCH), and a common power control channel (F-CPCCH). The pilot channels 
include a basic pilot channel and an auxiliary pilot channel. And the dedicated 
channels include a fundamental channel (F-FCH), a supplemental channel (F- 

20 SCH), a dedicated auxiliary channel (F-APICH), a dedicated control channel (F- 
DCCH), and a dedicated packet control channel (F-CPDCCH). Again, different, 
fewer, and/or additional channels may also be supported and are within the 
scope of the invention. These channels may be implemented similar to those 
defined by the cdma2000 standard. Features of some of these channels are 

25 described below. 

[1043] The forward common power control channel (F-CPCCH) is used by 
the base station to transmit power control subchannels (e.g., one bit per 
subchannel) for power control of the R-PICH, R-FCH, R-DCCH, and R-SCH. In 
an embodiment, upon channel assignment, a remote terminal is assigned a 

30 reverse link power control subchannel from one of three sources - the F-DCCH, 
F-SCH, and F-CPCCH. The F-CPCCH may be assigned if the reverse link 
power control subchannel is not provided from either the F-DCCH or F-SCH. 
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[1044] In an embodiment, the available bits in the F-CPCCH may be used to 
form one or more power control subchannels, which may then be assigned for 
different uses. For example, a number of power control subchannels may be 
defined and used for power control of a number of reverse link channels. 
5 Power control for multiple channels based on multiple power control 
subchannels may be implemented as described in U.S. Patent No. 5,991,284, 
entitled "SUBCHANNEL POWER CONTROL," issued November 23, 1999, 
assigned to the assignee of the present application and incorporated herein by 
reference. 

10 [1045] In one specific implementation, an 800 bps power control subchannel 
controls the power of the reverse pilot channel (R-PICH). All reverse traffic 
channels (e.g., the R-FCH, R-DCCH, and R-SCH). have their power levels 
related to the R-PICH by a known relationship, e.g., as described in C.S0002. 
The ratio between two channels is often referred to as the traffic-to-pilot ratio. 

15 The traffic-to-pilot ratio (i.e., the power level of the reverse traffic channel 
relative to the R-PICH) can be adjusted by messaging from the base station. 
However, this messaging is slow, so a 100 bits/second (bps) power control 
subchannel may be defined and used for power control of the R-SCH. In an 
embodiment, this R-SCH power control subchannel controls the R-SCH relative 

20 to the R-PICH. In another embodiment, the R-SCH power control subchannel 
controls the absolute transmission power of the R-SCH. 

[1046] In an aspect of the invention, a "congestion" control subchannel may 
also be defined for control of the R-SCH, and this congestion control 
subchannel may be implemented based on the R-SCH power control 

25 subchannel or another subchannel. 

[1 047] Power control for the reverse link is described in further detail below. 
[1048] The forward dedicated packet control channel (F-DPCCH) is used to 
transmit user and signaling information to a specific remote terminal during a 
communication. The F-DPCCH may be used to control a reverse link packet 

30 data transmission. In an embodiment, the F-DPCCH is encoded and 
interleaved to enhance reliability, and may be implemented similar to the F- 
DCCH defined by the cdma2000 standard. 
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[1049] Table 2 lists the fields for a specific format of the F-DPCCH. in an 
embodiment, the F-DPCCH has a frame size of 48 bits, of which 16 are used for 
CRC, 8 bits are used for the encoder tail, and 24 bits are available for data and 
messaging. In an embodiment, the default transmission rate for the F-DPCCH 
5 is 9600 bps, in which case a 48-bit frame can be transmitted in 5 msec time 
interval. In an embodiment, each transmission (i.e., each F-DPCCH frame) is 
covered with a public long code of the recipient remote terminal to which the 
frame is targeted. This avoids the need to use an explicit address (hence, the 
channel is referred to as a "dedicated" channel). However, the F-DPCCH is 
10 also "common" since a large number of remote terminals in dedicated channel 
mode may continually monitor the channel. If a message is directed to a 
particular remote terminal and is received correctly, then the CRC will check. 



Table 2 



Field 


Number of Bits / Frame 


Information 


24 


Frame Quality Indicator 


16 


Encoder Tail 


8 



15 [1050J The F-DPCCH may be used to transmit mini-messages, such as the 
ones defined by the cdma2000 standard. For example, the F-DPCCH may be 
used to transmit a Reverse Supplemental Channel Assignment Mini Message 
(RSCAMM) used to grant the F-SCH to the remote terminal. 
[1051] The forward common packet Ack/Nak channel (F-CPANCH) is used 

20 by the base station to transmit (1) acknowledgments (Ack) and negative 
acknowledgments (Nak) for a reverse link packet data transmission and (2) 
other control information. In an embodiment, acknowledgments and negative 
acknowledgments are transmitted as n-bit Ack/Nak messages, with each 
message being associated with a corresponding data frame transmitted on the 

25 reverse link. In an embodiment, each Ack/Nak message may include 1,2,3, or 
4 bits (or possible more bits), with the number of bits in the message being 
dependent on the number of reverse link channels in the service configuration. 
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The n-bit Ack/Nak message may be block coded to increase reliability or 
transmitted in the clear. 

[1052] In an aspect, to improve reliability, the Ack/Nak message for a 
particular data frame is retransmitted in a subsequent frame (e.g., 20 msec 
5 later) to provide time diversity for the message. The time diversity provides 
additional reliability, or may allow for the reduction in power used to send the 
Ack/Nak message while maintaining the same reliability. The Ack/Nak message 
may use error correcting coding as is well known in the art. For the 
retransmission, the Ack/Nak message may repeat the exact same code word or 
10 may use incremental redundancy. Transmission and retransmission of the 
Ack/Nak is described in further detail below. 

[1053] Several types of control are used on the forward link to control the 
reverse link. These include controls for supplemental channel request and 
grant, Ack/Nak for a reverse link data transmission, power control of the data 
15 transmission, and possibly others. 

[1054] The reverse link may be operated to maintain the rise-over-thermal at 
the base station relatively constant as long as there is reverse link data to be 
transmitted. Transmission on the R-SCH may be allocated in various ways, two 
of which are described below: 
20 • By infinite allocation. This method is used for real-time traffic that 

cannot tolerate much defay. The remote terminal is allowed to 
transmit immediately up to a certain allocated data rate. 
• By scheduling. The remote terminal sends an estimate of its buffer 
size. The base station determines when the remote terminal is 
25 allowed to transmit. This method is used for available bit rate traffic. 

The goal of a scheduler is to limit the number of simultaneous 
transmissions so that the number of simultaneously transmitting 
remote terminals is limited, thus reducing the interference between 
remote terminals. 

30 [1055] Since channel loading can change relatively dramatically, a fast 
control mechanism may be used to control the transmit power of the R-SCH 
(e.g., relative to the reverse pilot channel), as described below. 
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[1056] A communication between the remote terminal and base station to 
establish a connection may be achieved as follows. Initially, the remote terminal 
is in a dormant mode or is monitoring the common channels with the slotted 
timer active (i.e., the remote terminal is monitoring each slot). At a particular 
5 time, the remote terminal desires a data transmission and sends a short 
message to the base station requesting a reconnection of the link. In response, 
the base station may send a message specifying the parameters to be used for 
the communication and the configurations of various channels. This information 
may be sent via an Extended Channel Assignment Message (ECAM), a 
10 specially defined message, or some other message. This message may specify 
the following: 

• The MACJD for each member of the remote terminal's Active Set or a 
subset of the Active Set. The MACJD is later used for addressing on the 
forward link. 

1 5 • Whether the R-DCCH or R-FCH is used on the reverse link. 

• For the F-CPANCH, the spreading (e.g., Walsh) codes and Active Set to 
be used. This may be achieved by (1) sending the spreading codes in 
the ECAM, or (2) transmitting the spreading codes in a broadcast 
message, which is received by the remote terminal. The spreading 

20 codes of neighbor cells may need to be included. If the same spreading 

codes can be used in neighboring cells, only a single spreading code 
may need to be sent. 

• For the F-CPCCH, the Active Set, the channel identity, and the bit 
positions. In an embodiment, the MACJD may be hashed to the F- 

25 CPCCH bit positions to obviate the need to send the actual bit positions 

or subchannel ID to the remote terminal. This hashing is a pseudo- 
random method to map a MACJD to a subchannel on the F-CPCCH. 
Since different simultaneous remote terminals are assigned distinct 
MACJDs, the hashing can be such that these MACJDs also map to 

30 distinct F-CPCCH subchannels. For example, if there are K possible bit 

positions and N possible MACJDs, then K = _N x ((40503 x KEY) mod 
2 16 ) / 2 16 _, where KEY is the number that is fixed in this instance. There 
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are many other hash functions that can be used and discussions of such 
can be found in many textbooks dealing with computer algorithms. 

[1057] In an embodiment, the message from the base station (e.g., the 
ECAM) is provided with a specific field, USE_OLD_SERV_CONFIG, used to 
5 indicate whether or not the parameters established in the last connection are to 
be used for the reconnectton. This field can be used to obviate the need to 
send the Service Connect Message upon reconnection, which may reduce 
delay in re-establishing the connection. 

[1058] Once the remote terminal has initialized the dedicated channel, it 
10 continues, for example, as described in the cdma2000 standard. 

[1059] As noted above, better utilization of the reverse link resources may be 

achieved if the resources can be quickly allocated as needed and if available. 

In a wireless (and especially mobile) environment, the link conditions continually 

fluctuate, and long delay in allocating resources may result in inaccurate 
15 allocation and/or usage. Thus, in accordance with an aspect of the invention, 

mechanisms are provided to quickly assign and de-assign supplemental 

channels. 

[1060] FIG. 4 is a diagram illustrating a communication between the remote 
terminal and base station to assign and de-assign a reverse link supplemental 

20 channel (R-SCH), in accordance with an embodiment of the invention. The R- 
SCH may be quickly assigned and de-assigned as needed. When the remote 
terminal has packet data to send that requires usage of the R-SCH, it requests 
the R-SCH by sending to the base station a Supplemental Channel Request 
Mini Message (SCRMM) (step 412). The SCRMM is a 5 msec message that 

25 may be sent on the R-DCCH or R-FCH. The base station receives the 
message and forwards it to the BSC (step 414). The request may or may not 
be granted. If the request is granted, the base station receives the grant (step 
416) and transmits the R-SCH grant using a Reverse Supplemental Channel 
Assignment Mini Message (RSCAMM) (step 418). The RSCAMM is also a 5 

30 msec message that may be sent on the F-FCH or F-DCCH (if allocated to the 
remote terminal) or on the F-DPCCH (otherwise). Once assigned, the remote 
terminal may thereafter transmit on the R-SCH (step 420). 
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[1061] Table 3 lists the fields for a specific format of the RSCAMM. In this 
embodiment, the RSCAMM includes 8 bits of layer 2 fields {i.e., the 
MSGJTPE, ACK_SEQ, MSG_SEQ, and ACK_REQUIREMENT fields), 14 bits 
of layer 3 fields, and two reserved bits that are also used for padding as 
5 described in C.S0004 and C.S0005. The layer 3 (i.e., signaling layer) may be 
as defined in the cdma2000 standard. 



Table 3 



Field 


Length (Bits) 


MSG_TYPE 


3 


ACK_SEQUENCE 


2 


MSG_SEQUENCE 


2 


ACK_REQUIREMENT 


1 


REV_SCH_ID 


1 


REV_SCH_DURATION 


4 


REV_SCH_START_TIME 


5 


REV_SCH_NUM_BITSJDX 


4 


RESERVED 


2 



[1062] When the remote terminal no longer has data to send on the R-SCH, 
10 it sends a Resource Release Request Mini Message (RRRMM) to the base 
station. If there is no additional signaling required between the remote terminal 
and base station, the base station responds with an Extended Release Mini 
Message (ERMM). The RRRMM and ERMM are also 5 msec messages that 
may be sent on the same channels used for sending the request and grant, 
15 respectively. 

[1063] There are many scheduling algorithms that may be used to schedule 
the reverse link transmissions of remote terminals. These algorithms may 
tradeoff between rates, capacity, delay, error rates, and fairness (which gives all 
users some minimal level of services), to indicate some of the main criteria. In 
20 addition, the reverse link is subject to the power limitations of the remote 
terminal. In a single cell environment, the greatest capacity will exist when the 
smallest number of remote terminals is allowed to transmit with the highest rate 
that the remote terminal can support - both in terms of capability and the ability 
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to provide sufficient power. However, in a multiple cell environment, it may be 
preferable for remote terminals near the boundary with another cell to transmit 
at a lower rate. This is because their transmissions cause interference into 
multiple cells -- not just a single cell. Another aspect that tends to maximize the 
5 reverse link capacity is to operate a high rise-over-thermal at the base station, 
which indicates high loading on the reverse link. It is for this reason that 
aspects of the invention use scheduling. The scheduling attempts to have a few 
number of remote terminals simultaneously transmit - those that do transmit 
are allowed to transmit at the highest rates that they can support. 

10 [1064] However, a high rise-over-thermal tends to result in less stability as 
the system is more sensitive to small changes in loading. It is for this reason 
that fast scheduling and control is important. Fast scheduling is important 
because the channel conditions change quickly. For instance, fading and 
shadowing processes may result in a signal that was weakly received at a base 

15 station suddenly becoming strong at the base station. For voice or certain data 
activity, the remote terminal autonomously changes the transmission rate 
While scheduling may be able to take some of this into account, scheduling may 
not be able to react sufficiently fast enough. For this reason, aspects of the 
invention provide fast power control techniques, which are described in further 

20 detail below. 

[1065] An aspect of the invention provides a reliable 
acknowledgment/negative acknowledgment scheme to facilitate efficient and 
reliable data transmission. As described above, acknowledgments (Ack) and 
negative acknowledgments (Nak) are sent by the base station for data 

25 transmission on the R-SCH. The Ack/Nak can be sent using the F-CPANCH. 
[1066] Table 4 shows a specific format for an Ack/Nak message. In this 
specific embodiment, the Ack/Nak message includes 4 bits that are assigned to 
four reverse link channels - the R-FCH, R-DCCH, R-SCH1, and R-SCH2. In an 
embodiment, an acknowledgment is represented by a bit value of zero ("0") and 

30 a negative acknowledgment is represented by a bit value of one ("1"). Other 
Ack/Nak message formats may also be used and are within the scope of the 
invention. 
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Table 4 



Description 


All Channels 

Used 
NumberJType 
(binary) 


R-FCH, 
R-DCCH, and 
R-SCH1 Used 
Number_Type 

(binary) 


R-FCH and 
R-DCCH Used 
Number_Type 
(binary) 


ACK_R-FCH 


xxxO 


xxxO 


xxOO 


NAK_R-FCH 


xxxl 


XXX 1 


xx11 


ACK_R-DCCH 


xxOx 


xxOx 




NAK_R-DCCH 


xxlx 


xxlx 




ACK_R-SCH1 


xOxx 


OOxx 


OOxx 


NAK_R-SCH1 


xlxx 


11xx 


11xx 


ACKJR-SCH2 


Oxxx 






NAK_R-SCH2 


1xxx 







[1067] In an embodiment, the Ack/Nak message is sent block coded but a 
CRC is not used to check for errors. This keeps the Ack/Nak message short 
5 and further allows the message to be sent with a small amount of energy. 
However, no coding may also be used for the Ack/Nak message, or a CRC may 
be attached to the message, and these variations are within the scope of the 
invention. In an embodiment, the base station sends an Ack/Nak message 
corresponding to each frame in which the remote terminal has been given 

10 permission to transmit on the R-SCH, and does not send Ack/Nak messages 
during frames that the remote terminal is not given permission to transmit. 
[1068] During a packet data transmission, the remote terminal monitors the 
F-CPANCH for Ack/Nak messages that indicate the results of the transmission. 
The Ack/Nak messages may be transmitted from any number of base stations 

15 in the remote terminal's Active Set (e.g., from one or all base stations in the 
Active Set). The remote terminal can perform different actions depending on 
the received Ack/Nak messages. Some of these actions are described beiow. 
[1069] If an Ack is received by the remote terminal, the data frame 
corresponding to the Ack may be removed from the remote terminal's physical 

20 layer transmit buffer (e.g., data source 210 in FIG. 2) since the data frame was 
correctly received by the base station. 
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[1070] If a Nak is received by the remote terminal, the data frame 
corresponding to the Nak may be retransmitted by the remote terminal if it is still 
in the physical layer transmit buffer. In an embodiment, there is a one-to-one 
correspondence between a forward link Ack/Nak message and a transmitted 
5 reverse link data frame. The remote terminal is thus able to identify the 
sequence number of the data frame not received correctly by the base station 
{i.e., the erased frame) based on the frame in which the Nak was received. If 
this data frame has not been discarded by the remote terminal, it may be 
retransmitted at the next available time interval, which is typically the next 
10 frame. 

[1071] If neither an Ack nor a Nak was received, there are several next 
possible actions for the remote terminal. In one possible action, the data frame 
is maintained in the physical layer transmit buffer and retransmitted. If the 
retransmitted data frame is then correctly received at the base station, then the 
15 base station transmits an Ack. Upon correct receipt of this Ack, the remote 
terminal discards the data frame. This would be the best approach if the base 
station did not receive the reverse link transmission. 

[1072] Another possible action is for the remote terminal to discard the data 
frame if neither an Ack nor a Nak was received. This would be the best 

20 alternative if the base station had received the frame but the Ack transmission 
was not received by the remote terminal. However, the remote terminal does 
not know the scenario that occurred and a policy needs to be chosen. One 
policy would be to ascertain the likelihood of the two events happening and 
performing the action that maximizes the system throughput. 

25 [1073] In an embodiment, each Ack/Nak message is retransmitted a 
particular time later (e.g., at the next frame) to improve reliability of the Ack/Nak. 
Thus, if neither an Ack nor a Nak was received, the remote terminal combines 
the retransmitted Ack/Nak with the original Ack/Nak. Then, the remote terminal 
can proceed as described above. And if the combined Ack/Nak still does not 

30 result in a valid Ack or Nak, the remote terminal may discard the data frame and 
continue to transmit the next data frame in the sequence. The second 
transmission of the Ack/Nak may be at the same or lower power level relative to 
that of the first transmission. 
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[1074] If the base station did not actually receive the data frame after 
retransmissions, then a higher signaling layer at the base station may generate 
a message (e.g., an RLP NAK), which may result in the retransmission of the 
entire sequence of data frames that includes the erased frame. 
5 [1075] FIG. 5A is a diagram illustrating a data transmission on the reverse 
link (e.g., the R-SCH) and an Ack/Nak transmission on the forward link. The 
remote terminal initially transmits a data frame, in frame k, on the reverse link 
(step 512). The base station receives and processes the data frame, and 
provides the demodulated frame to the BSC (step 514). If the remote terminal 
10 is in soft handoff, the BSC may also receive demodulated frames for the remote 
terminal from other base stations. 

[1076] Based on the received demodulated frames, the BSC generates an 
Ack or a Nak for the data frame. The BSC then sends the Ack/Nak to the base 
station(s) (step 516), which then transmit the Ack/Nak to the remote terminal 

15 during frame fc+1 (step 518). The Ack/Nak may be transmitted from one base 
station (e.g., the best base station) or from a number base stations in the 
remote terminal's Active Set. The remote terminal receives the Ack/Nak during 
frame k+i. If a Nak is received, the remote terminal retransmits the erased 
frame at the next available transmission time, which in this example is frame 

20 k+2 (step 520). Otherwise, the remote terminal transmits the next data frame in 
the sequence. 

[1077] FIG. 5B is a diagram illustrating a data transmission on the reverse 
link and a second transmission of the Ack/Nak message. The remote terminal 
initially transmits a data frame, in frame k, on the reverse link (step 532). The 
25 base station receives and processes the data frame, and provides the 
demodulated frame to the BSC (step 534). Again, for soft handoff, the BSC 
may receive other demodulated frames for the remote terminal from other base 
stations. 

[1078] Based on the received demodulated frames, the BSC generates an 
30 Ack or a Nak for the frame. The BSC then sends the Ack/Nak to the base 
station(s) (step 536), which then transmit the Ack/Nak to the remote terminal 
during frame /c+1 (step 538). In this example, the remote terminal does not 
receive the Ack/Nak transmitted during frame /c+1 . However, the Ack/Nak for 
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the data frame transmitted in frame k is transmitted a second time during frame 
/c+2, and is received by the remote terminal (step 540). If a Nak is received, the 
remote terminal retransmits the erased frame at the next available transmission 
time, which in this example is frame /c+3 (step 542). Otherwise, the remote 
5 terminal transmits the next data frame in the sequence. As shown in FIG. 5B, 
the second transmission of the Ack/Nak improves the reliability of the feedback, 
and can result in improved performance for the reverse link. 
[1079] In an alternative embodiment, the data frames are not sent back to 
the BSC from the base station, and the Ack/Nak is generated from the base 
10 station, 

[1080] FIG. 6A is a diagram illustrating an acknowledgment sequencing with 
short acknowledgment delay. The remote terminal initially transmits a data 
frame with a sequence number of zero, in frame k, on the reverse link (step 
612). For this example, the data frame is received in error at the base station, 

15 which then sends a Nak during frame /c+1 (step 614). The remote terminal also 
monitors the F-CPANCH for an Ack/Nak message for each data frame 
transmitted on the reverse link. The remote terminal continues to transmit a 
data frame with a sequence number of one in frame /c+1 (step 616). 
[1081] Upon receiving the Nak in frame /c+1, the remote terminal retransmits 

20 the erased frame with the sequence number of zero, in frame k+2 (step 618). 
The data frame transmitted in frame /c+1 was received correctly, as indicated by 
an Ack received during frame /c+2, and the remote terminal transmits a data 
frame with a sequence number of two in frame /c+3 (step 620). Similarly, the 
data frame transmitted in frame /c+2 was received correctly, as indicated by an 

25 Ack received during frame /c+3, and the remote terminal transmits a data frame 
with a sequence number of three in frame /c+4 (step 622). In frame k+5, the 
remote terminal transmits a data frame with a sequence number of zero for a 
new packet (step 624). 

[1082] FIG. 6B is a diagram illustrating an acknowledgment sequencing with 
30 long acknowledgment delay such as when the remote terminal demodulates the 
Ack/Nak transmission based upon the retransmission of the Ack/Nak as 
described above. The remote terminal initially transmits a data frame with a 
sequence number of zero, in frame k, on the reverse link (step 632). The data 
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frame is received in error at the base station, which then sends a Nak (step 
634). For this example, because of the longer processing delay, the Nak for 
frame k is transmitted during frame k+2. The remote terminal continues to 
transmit a data frame with a sequence number of one in frame ft+1 (step 636) 
5 and a data frame with a sequence number of two in frame k+2 (step 638). 

[1083] For this example, the remote terminal receives the Nak in frame k+2, 
but is not able to retransmit the erased frame at the next transmission interval. 
Instead, the remote terminal transmits a data frame with a sequence number of 
three in frame /c+3 (step 640). At frame /c+4, the remote terminal retransmits the 

10 erased frame with the sequence number of zero (step 642) since this frame is 
still in the physical layer buffer. Alternatively, the retransmission may be in 
frame /c+3. And since the data frame transmitted in frame /c+1 was received 
correctly, as indicated by an Ack received during frame /c+3, and the remote 
terminal transmits a data frame with a sequence number of zero for a new 

15 packet (step 644). 

[1084] As shown in FIG. 6B, the erased frame may be retransmitted at any 
time as long as it is still available in the buffer and there is no ambiguity as to 
which higher layer packet the data frame belongs to. The longer delay for the 
retransmission may be due to any number of reasons such as (1) longer delay 

20 to process and transmit the Nak, (2) non-detection of the first transmission of 
the Nak, (3) longer delay to retransmit the erased frame, and others. 
[1085] An efficient and reliable Ack/Nak scheme can improve the utilization 
of the reverse link. A reliable Ack/Nak scheme may also allow data frames to 
be transmitted at lower transmit power. For example, without retransmission, a 

25 data frame needs to be transmitted at a higher power level (Pi) required to 
achieve one percent frame error rate (1 % FER). If retransmission is used and is 
reliable, a data frame may be transmitted at a lower power level (P 2 ) required to 
achieve 10% FER. The 10% erased frames may be retransmitted to achieve an 
overall 1% FER for the transmission. Typically, 1.1 P2 < Pi, and less transmit 

30 power is used for a transmission using the retransmission scheme. Moreover, 
retransmission provides time diversity, which may improve performance. The 
retransmitted frame may also be combined with the first transmission of the 
frame at the base station, and the combined power from the two transmissions 
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may also improve performance. The recombining may allow an erased frame to 
be retransmitted at a lower power level. 

[1086] An aspect of the invention provides various power control schemes 
for the reverse link. In an embodiment, reverse link power control is supported 
5 for the R-FCH, R-SCH, and R-DCCH. This can be achieved via a (e.g., 800 
bps) power control channel, which may be partitioned into a number of power 
control subchannels. For example, a 100 bps power control subchannel may 
be defined and used for the R-SCH. If the remote terminal has not been 
allocated a F-FCH or F-DCCH, then the F-CPCCH may be used to send power 

10 control bits to the remote terminal. 

[1087] In one implementation, the (e.g., 800 bps) power control channel is 
used to adjust the transmit power of the reverse link pilot. The transmit power 
of the other channels (e.g., the R-FCH) is set relative to that of the pilot (i.e., by 
a particular delta). Thus, the transmit power for all reverse link channels may 

15 be adjusted along with the pilot. The delta for each non-pilot channel may be 
adjusted by signaling. This implementation does not provide flexibility to quickly 
adjust the transmit power of different channels. 

[1088] In one embodiment, the forward common power control channel (F- 
CPCCH) may be used to form one or more power control subchannels that may 

20 then be used for various purposes. Each power control subchannel may be 
defined using a number of available bits in the F-CPCCH (e.g., the m" 1 bit in 
each frame). For example, some of the available bits in the F-CPCCH may be 
allocated for a 100 bps power control subchannel for the R-SCH. This R-SCH 
power control subchannel may be assigned to the remote terminal during 

25 channel assignment. The R-SCH power control subchannel may then be used 
to (more quickly) adjust the transmit power of the designated R-SCH, e.g., 
relative to that of the pilot channel. For a remote terminal in soft handoff, the R- 
SCH power control may be based on the OR-of-the-downs rule, which 
decreases the transmit power if any base station in the remote terminal's Active 

30 Set directs a decrease. Since the power control is maintained at the base 
station, this permits the base station to adjust the transmitted power with 
minimal amount of delay and thus adjust the loading on the channel. 
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[1089] The R-SCH power control subchannel may be used in various 
manners to control the transmission on the R-SCH. In an embodiment, the R- 
SCH power control subchannel may be used to direct the remote terminal to 
adjust the transmit power on the R-SCH by a particular amount (e.g., 1 dB, 2 
5 dB, or some other value). In another embodiment, the subchannel may be used 
to direct the remote terminal to reduce or increase transmit power by a large 
step (e.g., 3 dB, or possibly more). In both embodiments, the adjustment in 
transmit power may be relative to the pilot transmit power. In another 
embodiment, the subchannel may be directed to adjust the data rate allocated 

10 to the remote terminal (e.g., to the next higher or lower rate). In yet another 
embodiment, the subchannel may be used to direct the remote terminal to 
temporarily stop transmission. And in yet another embodiment, the remote 
terminal may apply different processing (e.g., different interleaving interval, 
different coding, and so on) based on the power control command. The R-SCH 

15 power control subchannel may also be partitioned into a number of "sub- 
subchannels", each of which may be used in any of the manners described 
above. The sub-subchannels may have the same or different bit rates. The 
remote terminal may apply the power control immediately upon receiving the 
command, or may apply the command at the next frame boundary. 

20 [1090] The ability to reduce the R-SCH transmit power by a large amount (or 
down to zero) without terminating the communication session is especially 
advantageous to achieve better utilization of the reverse link. Temporary 
reduction or suspension of a packet data transmission can typically be tolerated 
by the remote terminal. These power control schemes can be advantageously 

25 used to reduce interference from a high rate remote terminal. 

[1091] Power control of the R-SCH may be achieved in various manners. In 
one embodiment, a base station monitors the received power from the remote 
terminals with a power meter. The base station may even be able to determine 
the amount of power received from each channel (e.g., the R-FCH, R-DCCH, R- 

30 SCH, and so on). The base station is also able to determine the interference, 
some of which may be contributed by remote terminals not being served by this 
base station. Based on the collected information, the base station may adjust 
the transmit power of some or all remote terminals based on various factors. 
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For example, the power control may be based on the remote terminals' category 
of service, recent performance, recent throughput, and so on. The power 
control is performed in a manner to achieve the desired system goals. 
[1092] Power control may be implemented in various manners. Example 
5 implementations are described in U.S Patent No. 5,485,486, entitled "METHOD 
AND APPARATUS FOR CONTROLLING TRANSMISSION POWER IN A 
CDMA CELLULAR MOBILE TELEPHONE SYSTEM," issued January 16, 1996, 
U.S Patent No. 5,822,318, entitled "METHOD AND APPARATUS FOR 
CONTROLLING POWER IN A VARIABLE RATE COMMUNICATION 
10 SYSTEM," issued October 13, 1998, and U.S Patent No. 6,137,840, entitled 
"METHOD AND APPARATUS FOR PERFORMING FAST POWER CONTROL 
IN A MOBILE COMMUNICATION SYSTEM," issued October 24, 2000, all 
assigned to the assignee of the present application and incorporated herein by 
reference. 

1 5 [1093] In a typical method of power control that is used to control the level of 
the R-PICH channel, the base station measures the level of the R-PICH, 
compares it to a threshold, and then determines whether to increase or 
decrease the power of the remote terminal. The base station transmits a bit to 
the remote terminal instructing it to increase or decrease its output power. If the 

20 bit is received in error, the remote terminal will transmit at the incorrect power. 
During the next measurement of the R-PICH level received by the base station, 
the base station will determine that the received level is not at the desired level 
and send a bit to the remote terminal to change its transmit power. Thus, bit 
errors do not accumulate and the loop controlling the remote terminal's transmit 

25 power will stabilize to the correct value. 

[1094] Errors in the bits sent to the remote terminal to control the traffic-to- 
pilot ratio for congestion power control can cause the traffic-to-pilot ratio to be 
other than that desired. However, the base station typically monitors the level 
of the R-PICH for reverse power control or for channel estimation. The base 

30 station can also monitor the level of the received R-SCH. By taking the ratio of 
the R-SCH level to the R-PICH level, the base station can estimate the traffic-to- 
pilot ratio in use by the remote terminal. If the traffic-to-pilot ratio is not that 
which is desired, then the base station can set the bit that controls the traffic-to- 
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pilot ratio to correct for the discrepancy. Thus, there is a self-correction for bit 
errors. 

[1095] Once a remote terminal has received a grant for the R-SCH, the 
remote terminal typically transmits at the granted rate (or below in case it 
5 doesn't have enough data to send or does not have sufficient power) for the 
duration of the grant. The channel load from other remote terminals can vary 
quite quickly as a result of fading and the like. As such, it may be difficult for the 
base station to estimate the loading precisely in advance. 
[1096] In an embodiment, a "congestion" power control subchannel may be 

10 provided to control a group of remote terminals in the same manner. In this 
case, instead of a single remote terminal monitoring the power control 
subchannel to control the R-SCH, a group of remote terminals monitor the 
control subchannel. This power control subchannel can be at 100 bps or at any 
other transmission rate. In one embodiment, the congestion control subchannel 

15 is implemented with the power control subchannel used for the R-SCH. In 
another embodiment, the congestion control subchannel is implemented as a 
"sub-subchannel" of the R-SCH power control subchannel. In yet another 
embodiment, the congestion control subchannel is implemented as a 
subchannel different from the R-SCH power control subchannel. Other 

20 implementations of the congestion control subchannel may also be 
contemplated and are within the scope of the invention. 

[1097] The remote terminals in the group may have the same category 
service (e.g., remote terminals having low priority available bit rate services) 
and may be assigned to a single power control bit per base station. This group 

25 control based on a single power control stream performs similar to that directed 
to a single remote terminal to provide for congestion control on the reverse link. 
In case of capacity overload, the base station may direct this group of remote 
terminals to reduce their transmit power or their data rates, or to temporarily 
stop transmitting, based on a single control command. The reduction in the R- 

30 SCH transmit power in response to the congestion control command may be a 
large downward step relative to the transmit power of the pilot channel. 
[1098] The advantage of a power control stream going to a group of remote 
terminals instead of a single remote terminal is that less overhead power is 
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required on the forward link to support the power control stream. It should be 
noted that the transmit power of a bit in the power control stream can be equal 
to the power of the norma! power control stream used to the control the pilot 
channel for the remote terminal that requires the most power. That is, the base 
5 station can determine the remote terminal in the group that requires the greatest 
power in its normal power control stream and then use this power to transmit 
the power control bit used for congestion control. 

[1099] FIG. 7 is a flow diagram that illustrates a variable rate data 
transmission on the R-SCH with fast congestion control, in accordance with an 

10 embodiment of the invention. During the transmission on the R-SCH, the 
remote terminal transmits in accordance with the data rate granted in the 
Reverse Supplemental Channel Assignment Mini Message (RSAMM). If 
variable rate operation is permitted on the R-SCH, the remote terminal may 
transmit at any one of a number of permitted data rates. 

15 [1100] If the remote terminal's R-SCH has been assigned to a congestion 
control subchannel, then, in an embodiment, the remote terminal adjusts the 
traffic-to-pilot ratio based upon the bits received in the congestion control 
subchannel. If variable rate operation is permitted on the R-SCH, the remote 
terminal checks the current traffic-to-pilot ratio. If it is below the level for a lower 

20 data rate, then the remote terminal reduces its transmission rate to the lower 
rate. If it is equal to or above the level for a higher data rate, then the remote 
terminal increases its transmission rate to the higher rate if it has sufficient data 
to send. 

[1101] Prior to the start of each frame, the remote terminal determines the 
25 rate to use for transmitting the next data frame. Initially, the remote terminal 
determines whether the R-SCH traffic-to-pilot ratio is below that for the next 
lower rate plus a margin A| 0W , at step 712. If the answer is yes, a determination 
is made whether the service configuration allows for a reduction in the data rate, 
at step 714. And if the answer is also yes, the data rate is decreased, and the 
30 same traffic-to-pilot ratio is used, at step 716. And if the service configuration 
does not allow for a rate reduction, a particular embodiment would permit the 
remote terminal to temporarily stop transmitting. 
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[1 1 02] Back at step 71 2, if the R-SCH traffic-to-pilot ratio is not above that for 
the next lower data rate plus the margin Ai ow , a determination is next made as to 
whether the R-SCH traffic-to-pilot ratio is greater than that for the next higher 
data rate minus a margin A h rgh. at step 718. If the answer is yes, a 
5 determination is made whether the service configuration allows for an increase 
in the data rate, at step 720. And if the answer is also yes, the transmission 
rate is increased, and the same traffic-to-pilot ratio is used, at step 722. And if 
the service configuration does not allow for a rate increase, the remote terminal 
transmits at the current rate. 

10 [1103] FIG. 8 is a diagram illustrating improvement that may be possible with 
fast control of the R-SCH. On the left frame, without any fast control of the R- 
SCH, the rise-over-thermal at the base station varies more widely, exceeding 
the desired rise-over-thermal level by a larger amount in some instances (which 
may result in performance degradation for the data transmissions from the 

15 remote terminals), and falling under desired rise-over-thermal level by a larger 
amount in some other instances (resulting in under-utiiization of the reverse link 
resources). In contrast, on the right frame, with fast control of the R-SCH, the 
rise-over-thermal at the base station is maintained more closely to the desired 
rise-over-thermai level, which results in improved reverse link utilization and 

20 performance. 

[1104] In an embodiment, a base station may schedule more than one 
remote terminal (via SCAM or ESCAM) to transmit, in response to receiving 
multiple requests (via SCRM or SCRMM) from different remote terminals. The 
granted remote terminals may thereafter transmit on the R-SCH. If overloading 

25 is detected at the base station, a "fast reduce" bit stream may be used to turn 
off (i.e., disable) a set of remote terminals (e.g., all except one remote terminal). 
Alternatively, the fast reduce bit stream may be used to reduce the data rates of 
the remote terminals (e.g., by half)- Temporarily disabling or reducing the data 
rates on the R-SCH for a number of remote terminals may be used for 

30 congestion control, as described in further detail below. The fast reduce 
capability may also be advantageously used to shorten the scheduling delay. 
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[1105] When the remote terminals are not in soft handoff with other base 
stations, the decision on which remote terminal is the most advantaged 
(efficient) to use the reverse link capacity may be made at the BTS. The most 
efficient remote terminal may then be allowed to transmit while the others are 
5 temporarily disabled. If the remote terminal signals the end of its available data, 
or possibly when some other remote terminal becomes more efficient, the active 
remote terminal can quickly be changed. These schemes may increase the 
throughput of the reverse link. 

[1106] In contrast, for a usual set up in a cdma2000 system, a R-SCH 
10 transmission can only start or stop via layer 3 messaging, which may take 
several frames from composing to decoding at the remote terminal to get 
across. This longer delay causes a scheduler (e.g., at the base station or BSC) 
to work with (1 ) less reliable, longer-term predictions about the efficiency of the 
remote terminal's channel condition (e.g., the reverse link target pilot Ec/(No+lo) 
15 or set point), or (2) gaps in the reverse link utilization when a remote terminal 
notifies the base station of the end of its data (a common occurrence since a 
remote terminal often claims it has a large amount of data to send to the base 
station when requesting the R-SCH). 

[1107] Referring back to FIG. 2, the elements of remote terminal 106 and 
20 base station 104 may be designed to implement various aspects of the 
invention, as described above. The elements of the remote terminal or base 
station may be implemented with a digital signal processor (DSP), an 
application specific integrated circuit (ASIC), a processor, a microprocessor, a 
controller, a microcontroller, a field programmable gate array (FPGA), a 
25 programmable logic device, other electronic units, or any combination thereof. 
Some of the functions and processing described herein may also be 
implemented with software executed on a processor, such as controller 230 or 
270. 

[1108] Headings are used herein to serve as general indications of the 
30 materials being disclosed, and are not intended to be construed as to scope. 
[11 09] The previous description of the disclosed embodiments is provided to 
enable any person skilled in the art to make or use the present invention. 
Various modifications to these embodiments will be readily apparent to those 
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skilled in the art, and the generic principles defined herein may be applied to 
other embodiments without departing from the spirit or scope of the invention. 
Thus, the present invention is not intended to be limited to the embodiments 
shown herein but is to be accorded the widest scope consistent with the 
5 principles and novel features disclosed herein. 



[1110] WHAT IS CLAIMED IS: 
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CLAIMS 

1. A channel structure capable of supporting data transmission on a 
2 reverse link of a wireless communication system, comprising: 

a reverse fundamental channel configurable to transmit data and 
4 signaling on the reverse link; 

a reverse supplemental channel assignable and configurable to 
6 transmitted packet data on the reverse link; 

a reverse control channel configurable to transmit signaling on the 
8 reverse link; and 

a forward power control channel configurable to transmit first and second 
10 power control streams for the reverse link for a particular remote terminal, 
wherein 

12 the first power control stream is used to control the transmit power 

of the reverse supplemental channel in combination with at least one 
14 other reverse link channel, and 

the second power control stream is used to control a transmit 
1 6 characteristic of the reverse supplemental channel. 

2. The channel structure of claim 1, wherein the second power 
2 control stream is used to control the transmit power of the reverse supplemental 

channel relative to that of a designated reverse link channel. 

3. The channel structure of claim 1, wherein the second power 
2 control stream is used to control the data rate of the reverse supplemental 

channel. 

4. The channel structure of claim 1 , further comprising: 

2 a forward acknowledgment channel configurable to transmit, on the 

forward link, signaling indicative of received status of the packet data 
4 transmission on the reverse link. 
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5. The channel structure of claim 4, wherein the forward 
2 acknowledgment channel is configurable to transmit an acknowledgment or a 

negative acknowledgment for each transmitted data frame on the reverse 
4 supplemental channel. 

6. The channel structure of claim 5, wherein the acknowledgment or 
2 negative acknowledgment for each transmitted data frame is transmitted a 

plurality of times on the forward acknowledgment channel. 

7. The channel structure of claim 1, wherein the reverse control 
2 channel is configurable to transmit signaling used to assign and de-assign the 

reverse supplemental channel. 

8. The channel structure of claim 1 , further comprising: 

2 a reverse rate indicator channel configurable to transmit on the reverse 

link information related to a packet data transmission on the reverse link. 

9. A channel structure capable of supporting data transmission on a 
2 reverse link of a wireless communication system, comprising: 

a reverse fundamental channel configurable to transmit data and 
4 signaling on the reverse link; 

a reverse supplemental channel assignable and configurable to 
6 transmitted packet data on the reverse link; 

a reverse control channel configurable to transmit signaling on the 
8 reverse link; and 

a forward power control channel configurable to transmit first and second 
10 power control streams for the reverse link for a particular remote terminal, 
wherein 

12 the first power control stream is used to control the transmit power 

of the reverse supplemental channel in combination with at least one 
14 other reverse link channel, and 

the second power control stream is configured to control a 
1 6 transmit characteristic of a group of remote terminals. 
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10. The channel structure of claim 9, wherein the second power 
2 control stream is used to similarly control the transmit power or data rate of the 

group of remote terminals. 

11. The channel structure of claim 9, wherein the second power 
2 control stream is used to enable and disable transmissions on reverse 

supplemental channels assigned to the group of remote terminals. 

12. A method for transmitting data on a reverse link of a wireless 
2 communication system, comprising: 

transmitting a frame of data on the reverse link via a data channel; 
4 temporarily retaining the data frame in a buffer; 

monitoring for a message on a forward link indicating a received status of 
6 the transmitted data frame; and 

processing the data frame based on the received message. 



2 



1 3. The method of claim 12, wherein the processing includes; 
retransmitting the data frame if the message indicates that the 
transmitted data frame was incorrectly received. 



2 



14. The method of claim 12, wherein the processing includes; 
discarding the data frame from the buffer if the message indicates that 
the transmitted data frame was correctly received. 



2 



15. The method of claim 12, wherein the processing includes; 
retaining the data frame in the buffer if the message is not properly 



detected. 



16. The method of claim 12, further comprising: 
2 monitoring for a second transmission of the message; 

wherein the processing of the data frame is based on one or more 
4 received messages for the data frame. 
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17. The method of claim 16, further comprising: 

2 combining the received messages for the data frame to provide a more 

reliable message. 

18. The method of claim 1 2, further comprising: 

2 identifying the transmitted data frame with a sequence number. 

19. The method of claim 18, further comprising: 

2 transmitting the sequence number of the transmitted data frame via a 

signaling channel. 

20. The method of claim 12, further comprising: 

2 identifying the transmitted data frame as either a first transmission or a 

retransmission. 

21 . A method for transmitting data on a reverse link of a wireless 
2 communication system, comprising: 

transmitting a frame of data on the reverse link via a data channel; 
4 temporarily retaining the data frame in a buffer; 

monitoring for a message on a forward link indicating a received status of 
6 the transmitted data frame; 

retransmitting the data frame if the message indicates that the 
8 transmitted data frame was incorrectly received; 

discarding the data frame from the buffer if the message indicates that 
1 0 the transmitted data frame was correctly received; and 

retaining the data frame in the buffer if the message is not properly 
12 detected. 

22. A method for controlling transmit power of a supplemental channel 
2 in a reverse link of a wireless communication system, comprising: 
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receiving a first power control stream for controlling the transmit power of 
4 the supplemental channel in combination with at least one other reverse link 
channel; 

6 receiving a second power control stream for controlling a transmit 

characteristic of the supplemental channel; and 
8 adjusting the transmit power and characteristic of the supplemental 

channel based on the first and second power control streams. 

23. The method of claim 22, wherein the second power control stream 
2 controls the transmit power of the supplemental channel relative to that of a 

designated reverse link channel. 

24. The method of claim 22, wherein the second power control stream 
2 controls a data rate of the supplemental channel. 

25. The method of claim 22, wherein the second power control stream 
2 enables and disables transmission on the supplemental channel. 

26. The method of claim 22, wherein the transmit power of the 
2 supplemental channel is adjusted by a larger step in response to the second 

power control stream than for the first power control stream. 

27. The method of claim 22, wherein the second power control stream 
2 is assigned to a plurality of remote terminals. 

28. The method of claim 28, wherein supplemental channels for the 
2 plurality of remote terminals are controlled in similar manner by the second 

power control stream. 

29. A remote terminal in a wireless communication system, 
2 comprising: 

a transmit data processor configurable to process and transmit 
4 data and signaling on a reverse fundamental channel, 
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packet data on an assigned reverse supplemental channel, 
6 signaling on a reverse control channel, and 

information related to a packet data transmission on a reverse 
8 indicator channel; 

a receive data processor configurable to receive a plurality of power 
1 0 control streams on a forward power control channel; and 

a controller operatively coupled to the transmit and receive data 
12 processors and configured to control one or more transmit characteristics of the 
reverse supplemental channel based on the plurality of power control streams. 

30. The remote terminal of claim 29, wherein the receive data 
2 processor is further configurable to receive, on a forward acknowledgment 
channel, signaling indicative of received status of a packet data transmission on 
.4 the reverse supplemental channel. 
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